大学职业资格刷题搜题APP
创建自己的小题库
搜索
兰州理工大学-算法与数据结构
题数
80
售价
¥5
手机预览
收藏
分享
复制链接
新浪微博
分享QQ
微信扫一扫
复制链接新浪微博分享QQ微信扫一扫去刷题
简介
...更多
章节目录
题目预览(可预览10题)
【判断题】
[1/80]线索二叉树是一种逻辑结构。
A.
正确
B.
错误
参考答案：
B
参考解析：
无
【单选题】
[2/80]下面程序段的时间复杂度为（ ）。 for (int i=0;i A． O(m^2) B． O(n^2) C． O(m*n) D． O(m+n)
A.
O(m^2)
B.
O(n^2)
C.
O(m*n)
D.
O(m+n)
参考答案：
C
参考解析：
无
【单选题】
[3/80]一个数组元素a[i]与（ ）的表示等价。 D． &a+i
A.
*（a+i）
B.
a+i
C.
*a+i
D.
&a+i
参考答案：
A
参考解析：
无
【判断题】
[4/80]哈夫曼树一定是完全二叉树。
A.
正确
B.
错误
参考答案：
B
参考解析：
无
【单选题】
[5/80]在数据结构的讨论中把数据结构从逻辑上分为 （ ）。
A.
内部结构与外部结构
B.
静态结构与动态结构
C.
线性结构与非线性结构
D.
紧凑结构与非紧凑结构
参考答案：
C
参考解析：
无
【判断题】
[6/80]哈夫曼树的总结点个数（多于1时）不能为偶数。
A.
正确
B.
错误
参考答案：
A
参考解析：
无
【单选题】
[7/80]某二叉树的前序和后序序列正好相反，则该二叉树一定是（ ）的二叉树。
A.
空或只有一个结点
B.
高度等于其结点数
C.
任一结点无左孩子
D.
任一结点无右孩子
参考答案：
B
参考解析：
无
【单选题】
[8/80]栈的数组表示中，top为栈顶指针，栈空的条件是( )。
A.
top=0
B.
top=maxSize
C.
top=maxSize
D.
top=-1
参考答案：
A
参考解析：
无
【单选题】
[9/80]假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（ ）个。
A.
15
B.
16
C.
17
D.
47
参考答案：
B
参考解析：
无
【单选题】
[10/80]假定一个顺序存储的循环队列的队头和队尾指针分别为f和r ,则判断队空的条件为( )。
A.
f+1= =r
B.
r+1= =f
C.
f= =0
D.
f= =r
参考答案：
D
参考解析：
无
