数据结构考试习题试卷A.doc

数据结构考试习题试卷A.doc试题
一
二
三
四
五
得分
总分
得分
评卷人
■ “(Z 翔)Z 載划潞 0 51 “松<Y# 樱帜最帥■£報辅粥
蛊 b
一、单项选择题（每小题1分，共20分）
下列各小题的候选答案中只有一个答案是正确的，请把正确答案的字母 代号填写在题后括号内。
下面程序段的时间复杂性为（）o fbr（int i=0; i<n; i++） k++;
A. O （1） B. O （n） C. O（log2n） D. O （n2）
以下数据结构中，（ ）是线性结构。
D. 串
3.
对于•个线性表,
既要求能够进行较快的插入和删除,
又要求存储结构能够反映数据
元素之间的逻辑关系，则应该（）。

设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。
A. n-i B. n-i -1 C. n - i+1 D. i
通常同一逻辑结构中所有数据元素都具有相同的特性，这意味着（）。
数据元素长度相同
不仅数据元素所包含的数据项的个数相同，而且对应数据项的类型要一致
每个数据元素都相同
数据元素所包含的数据项的个数要相等
[n]中，假设以地址高端n-1作为栈底，以top作为栈 顶指针，则当作退栈处理时，top的变化为（）。
A. top 不变 B. top=0 C. top=top-l D. top=top+l
，队尾指针是rear,队头是front,则队空的条件是（
A. (rear+1)% n==front
C. rear+l==front
)«
B. rear==front
不属于队列的基本运算是（）o


D. (rear-1) % n==front


= 'software'，其子串的数目是( )。
A. 8 B. 37 C. 36 D. 9
使用班级
计 51,052,053,054,计师 051,软 051,052
在下列存储形式中，（）不是树的存储形式。


一棵非空二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足（）。


按照二叉树的定义，具有3个结点的二叉树有（）种。 A. 3种 B. 4种 C. 5种 D. 8种
一个有n个顶点的无向图最多有（）条边。
A. n B. n（n-l） C. 2n D. n （n-1 ）/2
对右图所示有向图进行拓扑排序不可能得到的拓扑序列是（）
A. 1 2 3 4 7 5 6 B. 1 2 4 3 5 7 6
C. 2 1 7 3 4 5 6
D. 1 2 7 3 4 5 6
设哈希地址空间为0〜m-1,用函数H（k）=k % p作为散列函数，即，为了减少发生冲突 的概率，一般取P为（）。