数据结构课程作业

数据结构课程作业_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

解析第九章第一节有序表的查找

3.

(7分)设某完全无向图中有n个顶点，则该完全无向图中有（）条边。

• A. n(n-1)/2

• B. n(n-1)

• C. n2

纠错

得分： 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

纠错

得分： 7

知识点：第九章

展开解析

答案 B

解析第九章第一节有序表的查找

7.

(7分)设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）。• A. 20

• B. 256

• C. 512

• D. 1024

纠错

得分： 7

知识点：第六章

展开解析

答案 C

解析第六章第六节二叉树的性质

8.

(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