数据结构课程作业
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构课程作业_A
交卷时间：2017-08-09 10:08:51
一、单选题
1.
(7分)设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置脚注(10)表示用10进制表示。
A. 688
B. 678
C. 692
D. 696
纠错
得分： 7
知识点：第五章
展开解析
答案 C
解析第五章第二节综合题目
2.
(7分)若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )
A. 1，2，3
B. 9，5，2，3
C. 9，5，3
D. 9，4，2，3
纠错
得分： 0
知识点：第九章
展开解析
答案 D
解析第九章第一节有序表的查找
(7分)设某完全无向图中有n个顶点，则该完全无向图中有（）条边。
A. n(n-1)/2
B. n(n-1)
C. n2
D. n2-1
纠错
得分： 7
知识点：第七章
展开解析
答案 A
解析第七章第一节综合题目
4.
(7分)若在任意一棵二叉树中，有n0个叶子结点，有n2个度为2的结点，则：n0=_____
A. n2+1
B. n2-1
C. n2+2
D. n2-2
纠错
得分： 7
知识点：第六章
展开解析
答案 A
解析第六章第二节二叉树的性质
5.
(7分)栈的插入和删除操作在（）进行。
A. 栈顶
B. 栈底
C. 任意位置
D. 指定位置
得分： 7
知识点：第三章
展开解析
答案 A
解析第三章第一节栈的表示和实现
6.
(7分)设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。
A. 25
B. 10
C. 7
D. 1
纠错
得分： 7
知识点：第九章
展开解析
答案 B
解析第九章第一节有序表的查找
7.
(7分)设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）。
A. 20
B. 256
C. 512
D. 1024
纠错
得分： 7
知识点：第六章
展开解析
答案 C
解析第六章第六节二叉树的性质
(7分)线性表的顺序存储结构是一种的存储结构
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
纠错
得分： 7
知识点：第二章
展开解析
答案 A
解析第二章第二节综合题目
9.
(7分)对完全二叉树叙述正确的是
A. 完全二叉树就是满二叉树
B. 完全二叉树和满二叉树编号不对应
C. 完全二叉树同一层上左子树未满不会有右子树
D. 以上都不正确
纠错
得分： 7
知识点：第六章
展开解析
答案 C
解析第六章第二节二叉树的性质
10.
(7分)设某强连通图中有n个顶点，则该强连通图中至少有（）条边。
A. n(n-1)
B. n+1
C. n
D. n(n+1)
得分： 7
知识点：第七章
展开解析
答案 C
解析第七章第一节综合题目
二、判断
1.
(6分)哈希表不需要进行比较便可以直接取得所查记录
•
•
纠错
得分： 6
知识点：第九章
展开解析
答案正确
解析第九章第三节综合题目
2.
(6分)直接插入排序是一种最简单的排序方法
•
•
纠错
得分： 6
知识点：第十章
展开解析
答案正确
解析第十章第二节直接插入排序
3.
(6分)分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。（）•
•
纠错
得分： 6
知识点：第九章
展开解析
答案正确
解析第九章第一节索引顺序表的查找
4.
(6分)数据的物理结构是指数据在计算机内的实际的存储形式
•
•
纠错
得分： 6
知识点：第一章
展开解析
答案正确
解析第一章第二节物理结构
5.
(6分)当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。（）•
•
纠错
得分： 6
知识点：第九章
收起解析
答案正确
解析第九章第二节二叉排序树和平衡二叉树
数据结构课程作业_B
交卷时间：2017-08-09 10:25:50