下载APP
数据结构与算法（常熟理工学院）
题数
197
售价
¥20
收藏
分享
去刷题
章节目录
简介
...更多
题目预览
【单选题】
[1/197]某算法执行次数最多的语句的语句执行频度为（3*n+n*log2n+n*n+8）,该算法的时间复杂度表示（ ）。
A.
O(log2n)
B.
O(n)
C.
O(nlog2n)
D.
O(n*n)
参考答案：
D
参考解析：
无
【单选题】
[2/197]二叉树的前序遍历中，任意结点均处在其子女结点之前。
A.
正确
B.
错误
参考答案：
A
参考解析：
无
【单选题】
[3/197]已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，操作为（ ）。
A.
将邻接矩阵的第i列元素全部置为0
B.
将邻接矩阵的第i行元素全部置为0
C.
将邻接矩阵的第i行删除
D.
将邻接矩阵的第i列删除
参考答案：
B
参考解析：
无
【判断题】
[4/197]在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。
A.
正确
B.
错误
参考答案：
A
参考解析：
无
【单选题】
[5/197]下面程序的时间复杂度是void fun( int n) { int i=1; while (i<=n) i=i*3}
A.
O(n²)
B.
O(n)
C.
O(log3n)（3为下标）
D.
O(nlog3n) （3为下标）
参考答案：
C
参考解析：
无
【单选题】
[6/197]已知一个有序表为（11，22，33，44，55，66，77，88，99），则折半查找55需要比较（ ）次。
A.
3
B.
1
C.
2
D.
4
参考答案：
B
参考解析：
无
【单选题】
[7/197]研究数据结构就是研究（）。
A.
数据的逻辑结构
B.
数据的逻辑结构、存储结构及其数据在运算上的实现
C.
数据的逻辑结构和存储结构
D.
数据的存储结构
参考答案：
B
参考解析：
无
【单选题】
[8/197]采用折半查找方法查找长度为n的线性表，当n很大时，在等概率时不成功查找的平均查找长度为（ ）。
A.
O(n*n)
B.
O(n)
C.
O(logn)
D.
O(nlogn)
参考答案：
C
参考解析：
无
【单选题】
[9/197]判断一个顺序栈ST（最多元素为m0）为空的条件是：
A.
ST->top<>0
B.
ST->top<>m0
C.
ST->top==m0
D.
ST->top==0
参考答案：
D
参考解析：
无
【单选题】
[10/197]下列二叉树中，不平衡的二叉树是（ ）。 【图片】
A.
B.
C.
D.
参考答案：
D
参考解析：
无