试卷相关题目
- 1采用开放定址法处理散列表的冲突时，其平均査找长度（）。
A.与链接法处理冲突相同
B.高于二分査找
C.低于链接法处理冲突
D.髙于链接法处理冲突
开始考试点击查看答案 - 2设散列表中有m个存储单元，散列函数H（key）=key%p，则p最好选择（）。
A.小于等于m的最大偶数
B.小于等于m的最大合数
C.小于等于m的最大奇数
D.小于等于m的最大素数
开始考试点击查看答案 - 3将长度为n的单链表链接在长度为m的单链表之后的算法，其时间复杂度为（）。
A.O（m）
B.O（m+n）
C.0（1）
D.O（n）
开始考试点击查看答案 - 4判定一个栈ST（最多元素为m0）为满的条件是（）。
A.ST→top=m0-l
B.ST→top=0
C.ST→top<>m0
D.ST→top<>0
开始考试点击查看答案 - 5在一个顺序表的表尾插入一个元素的时间复杂性的量级为（）。
A.0（n）
B.0（n2）
C.0（0）
D.0（1）
开始考试点击查看答案 - 6已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA,则该二叉树的后序序列）0
A.DBACEF
B.DABECF
C.BCDEAF
D.ABDCEF
开始考试点击查看答案 - 7快速排序在最坏情况下的时间复杂度为（）。
A.0（n）
B.0（nlog
n）C.0（dog
开始考试点击查看答案n） D.0（n²） - 8栈和队列的共同特点是（）。
A.都是先进后出
B.只允许在端点处插入和删除元素
C.都是先进先出
D.没有共同点
开始考试点击查看答案 - 9以下数据结构中哪一个是非线性结构？（）
A.线性表
B.栈
C.队列
D.二叉树
开始考试点击查看答案 - 10设有一个二维数组A[m][n]，假设A[0][0]存放位置在644（10）,A[2][2]存放位置在676（10），每个元素占一个空间，问A[3][3]存放在什么位置？脚注（10）表示用10进制表示。（）
A.678
B.688
C.692
D.696
开始考试点击查看答案