数据结构复习题di3.pdfVIP

一、单项选择题

1.下面的叙述不是算法的特性的是。

A.有穷性B.输入性C.可行性D.可读性

2.在data_structure=(D,S)中，D是的有限集。

A.数据元素B.算法C.数据操作D.数据对象

3.在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是。

A.p=p-next;B.p-next=p-next-next;C.p-next=p;D.p=p-next-next;

4.下面程序段的时间复杂度是。

for(i=0;in;i++)

for(j=1;jm;j++)

A[i][j]=0；

A.O(n)B.O(m+n+1)C.O(m+n)D.O(m*n)

5.设C语言数组Data[m+1]作为循环队列SQ的存储空间，front为队头指针，rear为队

尾指针，则执行出队操作的语句是。

A.front=front+1B.front=(front+1)%mC.front=(front+1)%(m+1)D.rear=(rear+1)%m

6.下列说法正确的是。

A.线性表的逻辑顺序与物理顺序总是一致的。

B.线性表的顺序存储表示优于链式存储表示。

C.线性表的顺序存储结构优于链式存储结构。

D.每种数据结构都应具备三种基本运算：插入、删除和搜索

7.如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定

是。

A.完全图B.连通图C.有回路D.一棵树

8.采用邻接表存储的图，其广度优先遍历类似于二叉树的。

A.按层次遍历B.中序遍历C.后序遍历D.先序遍历

9.在对查找表的查找过程中，若被查找的数据元素不存在，则把该数据元素插入到集合中。

这种方式主要适合于。

A.静态查找表B.动态查找表C.静态查找表与动态查找表D.两种表都不适合

10.对数据元素序列(49，72，68，13，38，50，97，27)进行排序，前三趟排序结束时的结

果依次为：第一趟：13，72，68，49，50，97，27；第二趟：13，27，68，49，38，50，

97，72；第三趟：13，27，38，49，68，50，97，72；该排序采用的方法是。

A.插入排序法B.选择排序法C.冒泡排序法D.归并排序法

11.采用简单排序，总的时间复杂度是。

A.O(n)B.O(logn)C.O(n2)D.O(nlogn)

22

12.对线性表进行二分检索时，要求线性表必须。

A.对顺序存储方式存储B.以链式存储方式存储

C.以顺序存储方式存储，且数据有序D.以链式存储方式存储，且数据有序

13.在双向链表存储结构中，删除p所指的结点时需修改指针。

A.((p-rlink)-rlink)-link=p;p-rlink=(p-rlink)-rlink;

B.(p-llink)-rlink=p-rlink;(p-rlink)-llink=p-llink;

C.p-llink=(p-llink)-llink;((p-llink)-llink)-rlink=p;

D.((p-llink)-llink)-rli