数据结构考试题库及答案.docxVIP

数据结构考试题库及答案

一、单项选择题（共10题，每题2分，共20分）

1.一个算法的时间复杂度是指

A.算法程序的长度

B.算法程序中的指令条数

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令总数

2.设有一个顺序栈$S$，元素$s_1,s_2,s_3,s_4,s_5,s_6$依次进栈，如果6个元素的出栈顺序为$s_2,s_3,s_5,s_6,s_4,s_1$，则栈的容量至少应该是

A.2

B.3

C.4

D.5

3.具有$n$个顶点的有向图最多有

A.$n$条边

B.$n(n-1)$条边

C.$n(n+1)$条边

D.$n^2$条边

4.在一个单链表中，已知$q$所指结点是$p$所指结点的直接前驱，若在$p,q$之间插入$s$结点，则执行操作

A.$s\rightarrownext=p\rightarrownext;p\rightarrownext=s;$

B.$p\rightarrownext=s\rightarrownext;s\rightarrownext=p;$

C.$q\rightar