往年数据结构
本试卷为往年数据结构，题目包括：单项选择题。
本卷包括如下题型：
数据结构
一、单项选择题 （共50题，每题2分，共计100分）
（ C ）
1、用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是( C )。
（ D ）
2、(3分)下列关于散列函数的说法正确的是(D)。
（ B ）
3、(4分)长度为n的顺序表,删除位置i上的元素(0sisn-1),需要移动的元素个数为(B) 。
（ C ）
4、(3分)假设散列表长m=11 ,散列函数H(key)=key%11表中己有4个结点: H (39) :。 6, H (41) :8.H(53):9,H(76) : 10, 占了4个位置, 其余位置为空。现采用线性探查法处理冲突,存储关键字85时需要探查的次数是(C)。
（ D ）
5、(4分)下列关于队列的叙述中,错误的是(D)。
（ B ）
6、假设以数组A[60]存放循环队列的元素,其期指针是front=47. 当前队列有50个元素,则队列的尾指针值为(B) 。
（ A ）
7、(4分)在一个单链表中,若删除p指向结点的后继结点,则执行的操作为(A)。
（ D ）
8、设带权连通图G中含有n (n>1)个顶点e条边。下列叙述中,正确的是(D)。
（ B ）
9、数据结构只是研究数据的逻辑结构和物理结构,这种观点()
（ C ）
10、计算机算法指的是(),它具有输入、输出、可行性、确定性和有穷性等五个特性。
（ D ）
11、在稀疏矩阵的三元组顺序表中,每个三元组表示
（ C ）
12、已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树中有( )个叶子结点
（ C ）
13、在一个长度为n的顺序表中第i个元素（1
（ B ）
14、用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点
（ D ）
15、判断顺序栈（最多结点数为m）为栈满的条件是
（ C ）
16、若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（ ）种情况。
（ D ）
17、栈在 （ ）中有所应用。
（ D ）
18、下述几种排序方法中，要求内存量最大的是（ ）
（ A ）
19、某二叉树的后序遍历序列与中序遍历序列相同,均为 ABCDEF,则按层次输出(同一层从左到右)的序列为()。
（ A ）
20、下面属于整数类 I 的实例的是()
（ D ）
21、设顺序表的长度为 16,对该表进行简单插入排序。在最坏情况下需要的比较次数为()
（ C ）
22、下列叙述中错误的是()
（ A ）
23、从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是()
（ B ）
24、栈和队都是（ ）。
（ D ）
25、对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ ）个.
（ C ）
26、设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（ ）。
（ D ）
27、线性结构中数据元素之间是( )关系。
（ C ）
28、某算法的时间复杂度为O{N^2}，表明该算法的( ).
（ D ）
29、假定有k个关键字互为同义词,若用线性探测法把这k个关键字存入哈希表中,至少要进行( )次探测。
（ A ）
30、在一个链队列中,假定front和rear分别为队头指针和队尾指针,删除一个结点的操作是( )。 (4.0分)
（ B ）
31、线性表(Linear List)是由n(n≥0)个类型相同的( )组成的有限序列。 (3.0分)
（ A ）
32、当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用( )存储结构。 (3.0分)
（ B ）
33、假定在一颗二叉树中,度为2的结点数为15,度为1的结点数为30,则叶子结点数为( )。 (3.0分)
（ A ）
34、数据结构是指( )。
（ A ）
35、若串S=”abcdefghi”,其非空子串数目是( )。
（ C ）
36、在下列情况中,可称为完全二叉树的是( )
（ C ）
37、线性表采用链式存储时,结点的存储地址( )。
（ A ）
38、已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为( )。
（ A ）
39、下面关于稀疏矩阵的快速转秩算法说法正确的是( )。
（ D ）
40、对一些特殊矩阵采用压缩存储的目的主要是为了( )
（ A ）
41、设一条单链表的头指针变量为head且该链表没有头结点,则其判空条件是( )。
（ D ）
42、设输入序列1、2、3、…、n经过栈作用后,输出序列中的第二个元素是n,则输出序列中的第i个输出元素是( )。
（ A ）
43、以下数据结构中,( )是非线性结构。
（ B ）
44、一棵完全二叉树上有101个结点,其中叶子结点的个数是( )
（ A ）
45、算法分析的目的是( )。 (5.0分)
（ C ）
46、分别以下列序列构造二叉排序树,与其他三个序列构造结果不同的是( )。 (5.0分)
（ B ）
47、一棵完全二叉树按层次遍历的序列为 ABCDEFGHI，后序遍历中结点 B 的直接后继是结点（ ）
（ B ）
48、下列命题正确的是（ ）
（ B ）
49、下面关于工程计划的 AOE 网的叙述中，不正确的是（ ）
（ C ）
50、组成数据的基本单位是（ ）。
相关标签：
- 数据结构