数据结构与算法课程设计 试卷 A卷+答案.docx

第

第PAGE1页共NUMPAGES5页

学年度第学期期末考试

《数据结构与算法课程设计》（A）卷

专业班级姓名学号

单选题（每题的备选答案中只有一个最佳答案，每题2分，共60分）

1.在数据结构中,从逻辑上可以把数据结构分成()。

A、动态结构和静态结构B、紧凑结构和非紧凑结构

C、线性结构和非线性结构D、内部结构和外部结构

2.在数据结构中,从存储结构上可以将之分为()。

A、动态结构和静态结构B、顺序存储和非顺序存储

C、紧凑结构和非紧凑结构D、线性结构和非线性结构

3.某算法的时间复杂度是O(n^2),表明该算法的()。

A、执行时间与n^2成正比B、问题规模是n^2

C、执行时间等于n^2D、问题规模与n^2成正比

4.for(i=1；i=n；i++)for(j=1；j=n；j++)x=x+1；在这程序段中,x=x+1；的语句频度为()。

A、0(2n)B、O(n)C、O(n^2)D、O(log2n)

5.以下数据结构中，()是非线性数据结构。

A、树B、字符串C、队D、栈

6.顺序存储，存储单元的地址()。

A、一定连续B、一定不连续C、不一定连续D、部分连续，部分不连续

7.下列广义表是线性表的是（）

A、L＝（a，b，L）B、L＝（a，L）

C、L＝（a，b，c）D、L＝（a，b，（a，b））

8.二叉树中第6层上的结点个数最多为（）

A、32B、16C、12D、6

9.已知森林F=T1，T2

A、2B、3C、8 D、11

10.n个顶点的强连通图至少有（）条边。

A、nB、n－1C、n＋1D、n（n－1）

11.设无向图的顶点个数为n,则该图最多有（）条边。

A、n－1B、n（n－1）/2C、n（n＋1）/2D、n

12.若表R在排序前已按键值递增顺序排序,则（）方法的比较次数最少。

A、直接插入排序B、快速排序C、归并排序D、直接选择排序

13.下列排序方法中最稳定的是（）

A、冒泡排序B、直接选择排序C、希尔排序D、快速排序

14.采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，则每块分为（）个结点最佳。

A、9B、25C、6D、625

15.用线性探查法查找散列表，可能要探查多个散列地址。这些位置上的键值（）

A、一定都不是同义词B、一定都是同义词

C、不一定是同义词D、都相同

16.下面不属于数据的存储结构的是（）

A、散列存储B、链式存储C、索引存储D、压缩存储

17.下面对非空线性表的逻辑特征描述不正确的是（）

A、只有一个元素没有直接前趋

B、只有一个元素没有直接后继

C、除开始和终端元素外，任何一个元素都有且仅有一个直接前趋和一个直接后继

D、任何一个元素都有可能有多个直接前趋和多个直接后继

18.在头指针为head且表长于1的单循环链表中，指针p指向表中某个结点，若p－＞next－＞next＝head，则（）

A、p指向头结点B、p指向尾结点

C.*p的直接后继是头结点D.*p的直接后继是尾结点

19.栈的特点是（）

A、先进先出B、后进后出C.后进先出D、随意进出

20.最不适合用作链队的链表是（）

A、只带队首指针的非循环双向链表 B、只带队首指针的循环双向链表

C.只带队尾指针的循环双向链表D、只带队尾指针的循环单向链表

21.设数组A[m]为循环队列Q的存储空间，front为队头指针，rear为队尾指针,采用少用一个无紧空间的方法来解决队空和队满的判定问题，则判定Q为空队列的条件是（）

A、（rear－fron）％m＝＝1B、front＝＝rear

C.（rear－front）％m＝