大学职业资格刷题搜题APP
创建自己的小题库
搜索
许昌学院数据结构(C#)
题数
45
售价
¥5
手机预览
收藏
分享
复制链接
新浪微博
分享QQ
微信扫一扫
复制链接新浪微博分享QQ微信扫一扫去刷题
简介
...更多
章节目录
题目预览(可预览10题)
【单选题】
[1/45]邻接表的存储结构下图的广度优先遍历类似于二叉树（树）的( )。
A.
先序遍历
B.
中序遍历
C.
后序遍历
D.
按层遍历
参考答案：
D
参考解析：
无
【单选题】
[2/45]按照二叉树的定义,具有3个结点的二叉树有( )种。
A.
3
B.
4
C.
5
D.
6
参考答案：
C
参考解析：
无
【单选题】
[3/45]带头结点的单链表head为空的判断条件是( )。
A.
head==NULL
B.
head->next==NULL
C.
head->next==head
D.
head!=NULL
参考答案：
B
参考解析：
无
【单选题】
[4/45]在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的( )倍。
A.
1/2
B.
1
C.
2
D.
4
参考答案：
B
参考解析：
无
【单选题】
[5/45]不带头结点的单链表head为空的判断条件是( )。
A.
head==NULL
B.
head->next==NULL
C.
head->next==head
D.
.head!=NULL
参考答案：
A
参考解析：
无
【单选题】
[6/45]某数组第一个元素的存储地址为200，每个元素的长度为4，则第五个元素的地址是（ ）。
A.
210
B.
208
C.
216
D.
220
参考答案：
C
参考解析：
无
【单选题】
[7/45]设有5000个元素，希望用最快速度挑选出其中前10个最大的元素，在以下的排序方法中，采用那一种最好（ ）。
A.
快速排序
B.
堆排序
C.
归并排序
D.
基数排序和shell排序
参考答案：
B
参考解析：
无
【单选题】
[8/45]链栈和顺序栈相比，有一个较明显的优点是( )。
A.
通常不会出现栈满的情况
B.
通常不会出现栈空的情况
C.
插入操作更加方便
D.
删除操作更加方便
参考答案：
A
参考解析：
无
【单选题】
[9/45]非空的循环单链表（头指针为 head ）的尾结点（由 p 指向）满足【 】。
A.
p->next==NULL
B.
p==NULL
C.
p->next==head
D.
p==head
参考答案：
C
参考解析：
无
【单选题】
[10/45]下面关于有向图运算的叙述: (1)求有向图结点的拓扑序列,其结果必定是唯一的。 (2)求两个指向结点间的最短路径,其结果必定是唯一的。 (3)求AOE...
A.
只有(1)
B.
(1)和(2)
C.
都正确
D.
都不正确
参考答案：
D
参考解析：
无
