|
谋学网www.mouxue.com
一、单选题(共 20 道试题,共 100 分。)
V 1. 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( )
. O(n)
. O(e)
. O(n+e)
. O(n×e)
标准资料:
2. 线性表是一个具有n个( )的有限序列。
. 表元素
. 字符
. 数据元素
. 数据项
标准资料:
3. 依次在初始为空的队列中插入元素X,Y,Z,W以后,紧接着作了两次删除操作,此时的队头元素是( )
. X
. Y
. Z
. W
标准资料:
4. n个顶点的有向完全图中含有向边的数目最多为( )
. n-1
. n
. n(n-1)/2
. n(n-1)
标准资料:
5. 与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )
. 存储结构
. 逻辑结构
. 算法
. 操作
标准资料:
6. 对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为( )
. R[0],R[1],R[2],R[3]
. R[0],R[13],R[2],R[3]
. R[6],R[2],R[4],R[3]
. R[6],R[4],R[2],R[3]
标准资料:
7. 右图中的拓扑序列为( )
. 1,2,6,7,5,4,3
. 1,2,6,3,4,5,7
. 1,4,2,3,5,6,7
. 5,7,4,1,2,6,3
标准资料:
8. 线性链表不具有的特点是( )
. 随机访问
. 不必事先估计所需存储空间大小
. 插入与删除时不必移动元素
. 所需空间与线性表长度成正比
标准资料:
9. 设串sl=″t Strutures with Jv″,s2=″it″,则子串定位函数inex(s1,s2)的值为( )
. 15
. 16
. 17
. 18
标准资料:
10. 一个二叉树按顺序方式存储在如下的一个维数组中,0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 E F G H I J则结点E在二叉树的第( )层。
. 1
. 2
. 3
. 4
标准资料:
11. 一个关键字序列为{46,79,56,38,40,84},采用快速排序以位于最左位置的元素为基准而得到的第一次划分结果为( )
. {38,46,79,56,40,84}
. {38,79,56,46,40,84}
. {40,38,46,56,79,84}
. {38,46,56,79,40,84}
标准资料:
12. 下列存储形式中不是树的存储形式( )
. 双亲表示法
. 孩子兄弟表示法
. 顺序表示法
. 广义表表示法
标准资料:
13. VL树是一种平衡的二叉排序树,树中任一结点的( )
. 左、右子树的高度均相同
. 左、右子树高度差的绝对值不超过1
. 左子树的高度均大于右子树的高度
. 左子树的高度均小于右子树的高度
标准资料:
14. 深度为8的二叉树至多有( )个结点
. 7
. 15
. 127
. 255
标准资料:
15. 向顺序栈中压入新元素时,应当( )
. 先移动栈顶位置,再存入元素
. 先存入元素,再移动栈顶位置
. 先后次序无关紧要
. 同时进行
标准资料:
16. 一组记录的关键字经一趟二路归并排序后得到含有5个长度为2的有序表如下:[25,48],[16,35],[79,82],[23,40],[36,72],在此基础上按二路归并排序方法再对该序列进行一趟归并后的结果为( )
. 16,25,35,48,23,40,79,82,36,72
. 16,25,35,48,23,40,79,82,72,36
. 16,25,48,35,79,82,23,36,40,72
. 16,25,35,48,79,23,36,40,72,82
标准资料:
17. 向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变,平均要移动( )个元素。
. 8
. 63.5
. 63
. 7
标准资料:
18. 设数组t[m]作为循环队列SQ的存储空间,front为队头指针,rer为队尾指针,则执行出队操作后其头指针front值为( )
. front=front+1
. front=(front+1)%(m-1)
. front=(front-1)%m
. front=(front+1)%m
标准资料:
19. 向二叉搜索树中插入一个元素时,其时间复杂度大致为( )
. O(㏒2n)
. O(n)
. O(1)
. O(㏒2n)
标准资料:
20. 设有100个数据元素,采用折半搜索时,最大比较次数为( )
. 6
. 7
. 8
. 10
标准资料:
|
|