往年数据结构试题

1、适用于折半查找的表的存储方式及元素排列要求为( D )

2、对数据进行顺序存储时,存储单元的地址( A )。

3、设一个栈的输入序列是 1,2,3,4,5,则下列序列中,是栈的合法输出序列的是( D )。

4、若要求尽可能快地对序列进行稳定的排序,则应选( B )。

5、(3分)下列关于无向图广度优先搜索序列的叙述中,正确的是(C) 。

6、设带权连通图G中含有n (n>1)个顶点e条边。下列叙述中,正确的是(D)。

7、串的长度是指()。

8、循环队列的队满条件为()。

9、设有100个元素，用折半查找法进行查找时，最大、最小比较次数分别时

10、在单链表中设置头结点的作用是( )

11、在查找过程中，若同时还要增、删工作，这种查找称为

12、在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ ）倍

13、一个队列的进队序列为：a，b，c，d，则出队序列是：

14、对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{9,15,7,8,20,-1,4},则采用的排序方法是

15、假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为

16、将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是(    )

17、以下说法正确的是（ ）。

18、n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（ ）。

19、用邻接表表示图进行深度优先遍历时，通常借助（ ）来实现算法。

20、设哈夫曼树中有199个结点，则该哈夫曼树中有（ ）个叶子结点。

21、设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5,8]的存储首地址为（ ）。

22、在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链接的表头指针向量大小至少为（ ）

23、设有一个字符串S=“winD、ows”，求子串的数目是（）

24、在具有 2n 个结点的完全二叉树中,叶子结点个数为()。

25、下列叙述中正确的是()

26、对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ ）个.

27、设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是（ ）。

28、设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（ ）。

29、设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（ ）。

30、一棵二叉排序树采用二叉链存储,对于关键字最小的结点,它的( )。

31、快速排序在下列哪种情况下最易发挥其长处( )。

32、序列{2,5,4,1,8,6,7,3}是第一趟递增排序后的结果,则采用的排序方法可能是( )。

33、对于100个长度不等的初始归并段,构建5路最佳归并树时,需要增加( )个虚段。

34、树最适合用来表示 。

35、在单链表中删除结点p的后继结点,正确的操作是( )。 (3.0分)

36、若一颗二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。 (3.0分)

37、循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是( )。

38、一棵二叉树有100个结点,则至少有( )个叶结点。

39、( )二叉排序树可以得到一个从小到大的有序序列。

40、设顺序表的长度为11,则顺序查找的平均比较次数为( )。

41、设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟冒泡排序结束后的结果是( )。

42、下列关键字序列中,( )是堆。

43、在含n个结点的顺序表中,算法的时间复杂度是O(1)的操作是( )。

44、一个队列的入队序列是1，2，3，4，则队列的出队序列是（）。（1分）

45、分析以下程序段，其时间复杂度为 T(n)=（ ） x=0;For(i=1;i

46、在进栈运算时，应先判别栈是否 ①，在出栈运算时.应先判别栈是否②，①②处应该是（ ）

47、在实现某个系统中成员之间的隶属关系时，可以采用（ ）存储结构。

48、一棵有 124 个叶结点的完全二叉树，最多有（ ）个结点。

49、若有向图 G 中顶点数为 n，则图 G 至多有（）条边。

50、表示一个有 100 个顶点，1000 条边的非带权有向图的邻接矩阵有（ ） 个非零矩阵元素。