西安交通大?/p>
17
?/p>
3
月课程考试《数据结构》作业考核试题
一、单选题(共
30
道试题,?/p>
60
分。)
1.
与数据元素本身的形式、内容、相对位置、个数无关的是数据的()
A.
存储结构
B.
逻辑结构
C.
算法
D.
操作
正确答案?/p>
B
2.
设一棵完全二叉树中有
65
个结点,则该完全二叉树的深度为()?/p>
A. 8
B. 7
C. 6
D. 5
正确答案?/p>
B
3.
利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()?/p>
A. O(n)
B. O(nlog2n)
C. O(n)
D. O(1og2n)
正确答案?/p>
C
4.
栈的插入和删除操作在()进行?/p>
A.
栈顶
B.
栈底
C.
任意位置
D.
指定位置
正确答案?/p>
A
5.
二路归并排序的时间复杂度为()?/p>
A. O(n)
B. O(n)
C. O(nlog2n)
D. O(1og2n)
正确答案?/p>
C
6.
设某强连通图中有
n
个顶点,则该强连通图中至少有()条边?/p>
A. n(n-1)
B. n+1
C. n
D. n(n+1)
正确答案?/p>
C
7.
设一个顺序有序表
A[1:14]
中有
14
个元素,
则采用二分法查找元素
A[4]
的过程中比较?