大学职业资格刷题搜题APP
创建自己的小题库
搜索
国家开放大学(数据结构)题库
题数
186
考试分类
国家开放大学(数据结构)
售价
¥15
手机预览
收藏
分享
复制链接
新浪微博
分享QQ
微信扫一扫
复制链接新浪微博分享QQ微信扫一扫去刷题
简介
国家开放大学(数据结构)
...更多
章节目录
题目预览(可预览10题)
【单选题】
[1/186]以下有关联通图的说法不正确的是（）。
A.
连通图G一定存在生成树
B.
连通图G的生成树中一定包含G的所有顶点
C.
连通图G的生成制中不一定包含G的所有边
D.
连通图G的生成树可以是不连同的
参考答案：
D
参考解析：
无
【单选题】
[2/186]数据结构中，与所使用的计算机无关的是数据的（）结构。
A.
物理
B.
存储
C.
逻辑与物理
D.
逻辑
参考答案：
D
参考解析：
无
【多选题】
[3/186]个人银行业务基本核算规定有（）
A.
严格领用，账实核对
B.
工作调动，办理交接
C.
柜员上岗，必有培训
D.
专人管章，日终入库
参考答案：
A B D
参考解析：
无
【单选题】
[4/186]设有一个18阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a 10，8在一维数组B...
A.
18
B.
45
C.
53
D.
58
参考答案：
C
参考解析：
无
【单选题】
[5/186]对于顺序存储的有序表{5，12，20，26，37，42，46，50，64}，若采用折半查找，则查找元素26的比较次数是（）。
A.
6
B.
4
C.
5
D.
3
参考答案：
B
参考解析：
无
【单选题】
[6/186]非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。
A.
p==head
B.
p==NULL
C.
p->next==head
D.
p->next==NULL
参考答案：
C
参考解析：
无
【单选题】
[7/186]深度为5的满二叉树至多有（）个结点（根结点为第一层）。
A.
40
B.
31
C.
34
D.
35
参考答案：
B
参考解析：
无
【单选题】
[8/186]深度为5的完全二叉树共有20个结点，则第5层上有（）个结点（根所在结点为第一层）。
A.
3
B.
8
C.
5
D.
6
参考答案：
C
参考解析：
无
【单选题】
[9/186]在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。
A.
1
B.
1/2
C.
2
D.
4
参考答案：
C
参考解析：
无
【单选题】
[10/186]如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。
A.
一棵树
B.
有回路
C.
完全图
D.
连通图
参考答案：
D
参考解析：
无
