历年数据结构考题
本试卷为历年数据结构考题，题目包括：单项选择题。
本卷包括如下题型：
数据结构考题
一、单项选择题 （共50题，每题2分，共计100分）
（ A ）
1、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,该排序方法称为( A )排序法。
（ D ）
2、对于有n 个结点的二叉树, 其高度为( D )
（ C ）
3、高度为 K 的二叉树最大的结点数为( )
（ C ）
4、(10分)下列列不为堆的是(C)。
（ C ）
5、(4分) 栈中有a、b和c三个元素,a是栈底元素,c是栈顶元素,元素d等待进栈,则不可能的出栈序列是(C)。
（ A ）
6、在带头结点的循环链表中,将头指针改设为尾指针(rear)后,其头结点和尾结点的存储位置分别是()。
（ B ）
7、下面关于串的叙述中,哪个是不正确的?()。
（ C ）
8、以下说法正确的是()。
（ D ）
9、循环队列为空队列的条件是：
（ A ）
10、对n个不同的排序码进行冒泡(递增)排序,在下列( )情况比较的次数最多
（ A ）
11、一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有
（ A ）
12、索引顺序表的特点是顺序表中的数据
（ B ）
13、在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时须向后移动（ ）个元素。
（ C ）
14、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。
（ A ）
15、队列的特点是（）。
（ A ）
16、顺序栈是空栈的条件是（ ）。
（ D ）
17、在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（ ）。
（ D ）
18、下列叙述中正确的是()
（ A ）
19、下列叙述中正确的是()。
（ A ）
20、设二叉树共有 375 个结点,其中度为 2 的结点有 187 个。则度为 1 的结点个数是()。
（ C ）
21、下列结构中属于非线性结构的是()
（ A ）
22、连续存储设计时，存储单元的地址（ ）。
（ D ）
23、设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（ ）。
（ C ）
24、求单链表中当前结点的后继和前趋的时间复杂度分别是（ ）。
（ D ）
25、下列关于哈希函数的说法正确的是()
（ A ）
26、与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。
（ C ）
27、在一个链队列中, front和rear分别为队头指针和队尾指针,则插入一个结点s的操作为( )。 (4.0分)
（ B ）
28、在顺序表中,只要知道( ),就可以快速求出任意一个结点的存储地址。 (3.0分)
（ A ）
29、一个队列的进队序列为:a,b,c,d,则出队序列是: ( )。
（ B ）
30、广义表((a),a)的表尾是( )。
（ D ）
31、二叉数有1000个结点,它的深度至少为( )。
（ A ）
32、函数substr(“DATASTRUCTURE”,5,9)的返回值为( )。
（ B ）
33、设有序表中有1000个元素,则用二分查找查找元素X最多需要比较( )次。
（ D ）
34、设一棵4叉树中有N1个度数为1的结点,N2个度数为2的结点,……,N4个度数为4的结点,则该树中共有( )个叶子结点。
（ D ）
35、下列关键字序列中,( )是堆。
（ C ）
36、k = m *n ;For(i = 0; i < k ; i++) i++;
（ B ）
37、i = 0;S = 0;While(s < n) s += i++;
（ B ）
38、i = 1;While(i <= n) i = i * 3;
（ D ）
39、用二分查找法查找具有n个结点的顺序表时,查找每个结点的平均比较次数是( )。 (5.0分)
（ C ）
40、栈和队列都是（）。（1分）
（ A ）
41、已知一个有序表为（11，22，33，44，55，66，77，88，99），则折半查找55需要比较（ ）次。（1分）
（ C ）
42、两类存储结构为（ ）
（ A ）
43、一维数组与线性表的区别是（ ）
（ A ）
44、栈通常采用的两种存储结构是（ ）
（ B ）
45、在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印机数据缓冲区，主机将要输出的数据依次写入该缓冲区，打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个（ ）结构
（ A ）
46、对于顺序存储的栈和队列，进行插入和删除的算法的时间复杂度为（ ）
（ C ）
47、由 3 个结点所构成的二叉树有（ ）种形态
（ B ）
48、以下说法错误的是（ ）
（ A ）
49、已知一个有向图的边集为{,,,,,}， 则由该图产生的一种可能的拓扑序列为（ ）
（ D ）
50、判定一个顺序栈ST（最多元素为m0）为栈满的条件是
相关标签：
- 数据结构