数据结构与算法模拟试题

《数据结构与算法模拟试题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一、选择题1.在逻辑上可以把数据结构分成（）A.线性结构和非线性结构B.动态结构和静态结构C.紧凑结构和非紧凑结构D.内部结构和外部结构2.单链表中各结点之间的地址（）A.必须连续B.部分必须连续C.不一定连续D.以上均不对3.在一个长度为n的顺序表中向第i个元素（O〈ien+1）之前插入一个新元素时，需向后移动（）个元素。A、n~in-i+1C>n-iTD、i4.插入和删除操作只能在一端进行的线性表，称为（）。A.队列B.线性表C.栈D.循环队列5.队列是仅允许在（）进行插入，而在（）进行删除。（）A.队尾，队首B.队尾，队尾C

2、.队首，队尾D.队首，队首6.链表适合于（）查找。A.顺序B.二分C.随机D.顺序或二分7.数据的基本单位是（）。A.数据元素B.数据结构C.数据项D.数据对象&下列哪个不是算法的特性（）。A.有穷性B.可数性C.可行性D.确定性9.在表长为n的顺序表中进行线性查找，它的平均查找长度为（）。A.ASL=nB.ASL二（n+1）/2C.ASL=彷+1D.ASL=log2n10.一个线性表第一个元素的存储地址是320,每个元素的长度为3,则第五个元素的地址是（）。A.311B.328C.3320.31311.设front,rear分别

3、为循环双向链表结点的左指针和右指针，则指针P所指的元素是双循环链表L的尾元素的条件是（）。A.B.P->front==LC.P=NUI丄D.P->rear==L12.已知P为单链表中的非首尾结点，删除P结点的后继结点Q的语句为（）。A.P->NEXT二Q->NEXT;FREE（Q）;B.Q->NEXT二P;FREE（Q）;C.Q->NEXT=P->NEXT;FREE（Q）;D.P->NEXT二S;S->NEXT=P;13.循环队列SQ队满的条件是（）。A.SQ->rear=SQ->frontB.（SQ->rear+l）%MAXLE

4、N==SQ->frontC.SQ->rear==0D.SQ->front==014.一组记录的排序码为（46,79,56,38,40,84）,则利用堆排序的方法建立的初始堆为(),5A、79,46,56,38,40,80B、84,79,56,38,40,46C、84,79,56,46,40,38D、84,56,79,40,46,3815.排序趟数与序列原始状态（原始排列）有关的排序方法是（）方法。A、插入排序B、选择排序C、冒泡排序D、快速排序9.下列排序方法屮，（）是稳定的排序方法。A.直接选择排序C、希尔排序17.数据序列（8

5、,结果。A、选择排序C、插入排序18.对序列（15,9,-1,8,20,7,15）,A、选择C、希尔B、二分法插入排序D、快速排序9,10,4,5,6,20,1,2）只能是下列排序算法中（）的两趟排序后的B、冒泡排序D、堆排序7,8,20,-1,4）进行排序,进行一趟排序后,数据的排列变为（4,9,则釆用的是（）排序。B、快速D、冒泡19.一组待排序记录的关键字为（46,79,56,38,40,84）,则利用快速排序，以第一个记录为基准元素得到的一次划分结果为（）。A（3&40,46,56,79,84）B、（40,3&46,79,

6、56,84）C、（40,38,46,56,79,84）D、（40,38,46,84,56,79）)o20.用直接插入排序对下面四个序列进行排序（由小到大），元素比较次数最少的是（A、94,32,40,90,80,46,21,69B、32,40,21,46,69,94,90,80C21,32,46,40,80,69,90,94D、90,69,80,46,21,32,94,4021.若用冒泡排序对关键字序列（1&16,14,12,10,8）进行从小到大的排序，所需进行的关键字比较总次数是（）。A、10B、15C、21D、3422.就排

7、序算法所用的辅助空间而言，堆排序、快速排序和归并排序的关系（）。A、堆排序＜快速排序＜归并排序B、堆排序〈归并排序〈快速排序C、堆排序〉归并排序〉快速排序D、堆排序〉快速排序〉归并排序23.最小生成树的构造可使用（）算法。A.Dijkstra算法B.Prim算法C.Haffman算法D.Floyd算法A.5B.6C.7D.825.在有n个叶子结点的哈夫曼树中,其结点总数为（）。24.具有32个结点的完全二叉树的深度为（）。A.不确定B.2nC.2n+lD.2n-l26.下列陈述正确的是（）。B.二叉树中最多只有二棵树，且有左右子树

8、之分D.二叉树中结点只有一个孩子时无左右之分A.二叉树是度为2的有序树C.二叉树必有度为2的结点27.先序为A,B,C的二叉树共有（）种。A.3B.4C.5D.628.在树结构中，若结点B有3个兄弟,A是B的父亲结点，则A的度为（）。A.3B.4C