下载APP
华北水利水电大学-计算机软件技术基础
题数
77
售价
¥5
收藏
分享
去刷题
章节目录
简介
...更多
题目预览
【单选题】
[1/77]线性表的顺序存储比链式存储更有利于进行哪种操作（ ）。
A.
查找
B.
表尾插入和删除
C.
按值插入和删除
D.
表头的插入和删除
参考答案：
B
参考解析：
无
【单选题】
[2/77]假定利用数组a[N]顺序存储一个栈，用top表示栈顶指针，用top==-1表示栈空，并已知栈未满，当元素x进栈时所执行的操作为（ ）。
A.
a[--top]=x
B.
a[top--]=x
C.
a[++top]=x
D.
a[top++]=x
参考答案：
C
参考解析：
无
【单选题】
[3/77]从一个顺序循环队列中删除元素时，首先需要（ ）。
A.
前移队首指针
B.
后移队首指针
C.
取出队首指针所指位置上的元素
D.
取出队尾指针所指位置上的元素
参考答案：
B
参考解析：
无
【单选题】
[4/77]在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（ ）。
A.
2
B.
1
C.
0
D.
-1
参考答案：
A
参考解析：
无
【单选题】
[5/77]有如图1所示的一棵二叉树，则该二叉树所含单支结点数为（ ）。
A.
2
B.
3
C.
4
D.
5
参考答案：
B
参考解析：
无
【单选题】
[6/77]在一棵具有n个结点的二叉树的第i层上，最多具有多少个结点（ ）。
A.
2i
B.
2i+1
C.
2i-1
D.
2n
参考答案：
C
参考解析：
无
【单选题】
[7/77]在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素的个数为（ ）。
A.
n
B.
ne
C.
e
D.
2e
参考答案：
C
参考解析：
无
【单选题】
[8/77]对于长度为18的顺序存储的有序表，若采用二分查找，则查找第15个元素的查找长度为（ ）。
A.
2
B.
3
C.
4
D.
6
参考答案：
B
参考解析：
无
【单选题】
[9/77]对于顺序存储的有序表（5，12，20，26，37，42，46，50，64），若采用二分查找，则查找元素26的查找长度为（ ）。
A.
2
B.
3
C.
4
D.
5
参考答案：
C
参考解析：
无
【单选题】
[10/77]若对n个元素进行直接插入排序，在进行任意一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（ ）。
A.
O（1）
B.
O（n）
C.
O（n2）
D.
O（lbn）
参考答案：
B
参考解析：
无