数据结构课程作业.doc

数据结构课程作业_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
· 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
解析 第六章第六节二叉树得性质
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
一、单选题
1、
(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
纠错
得分: 7
知识点: 第九章
展开解析
答案 D
解析 第九章第一节有序表得查找
2、
(7分)按照二叉树得定义,有三个结点得二叉树有________种
· A、 2
· B、 3
· C、 4
· D、 5
纠错
得分: 7
知识点: 第六章
展开解析
答案 D
解析 第六章第二节二叉树得定义
3、
(7分)广义表((a),a)得表头就是_______
· A、 a
· B、 b
· C、 (a)
· D、 ((a))
纠错
得分: 0
知识点: 第五章
展开解析
答案 C
解析 第五章第四节综合题目
4、
(7分)设某棵二叉树得中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为( )。
· A、 BADC
· B、 BCDA
· C、 CDAB
· D、 CBDA
纠错
得分: 7
知识点: 第六章
展开解析
答案 A
解析 第六章第三节遍历二叉树
5、
(7分)数据结构就是一门研究？得程序设计问题中计算机得操作对象以及它们之间得关系与运算等得学科
· A、 数值
· B、 非数值
· C、 字符
· D、 数字
纠错
得分: 0
知识点: 第一章
展开解析
答案 B
解析 第一章第一节综合题目
6、
(7分)图得广度优先遍历算法类似于二叉树得____
· A、 先序遍历
· B、 中序遍历
· C、 后序遍历
· D、 层次遍历
纠错
得分: 7
知识点: 第七章
展开解析
答案 D
解析 第七章第三节广度优先搜索
7、
(7分)设一棵完全二叉树中有65个结点,则该完全二叉树得深度为( )。
· A、 8
· B、 7
· C、 6
· D、 5
纠错
得分: 7
知识点: 第六章
展开解析
答案 B
解析 第六章第六节二叉树得性质
8、
(7分)设用链表作为栈得存储结构则退栈操作( )。
· A、 必须判别栈就是否为满
· B、 必须判别栈就是否为空
· C、 判别栈元素得类型
· D、 对栈不作任何判别
纠错
得分: 7
知识点: 第三章
展开解析
答案 B
解析 第三章第一节综合题目
9、
(7分)设一组初始记录关键字序列为(13,18,24,35,47,50,62,83,90,115,134),则利用二分法查找关键字90需要比较得关键字个数为( )。
· A、 1
· B、 2
· C、 3
· D、 4
纠错
得分: 7
知识点: 第九章
展开解析
答案 B
解析 第九章第一节有序表得查找
10、
(7分)设二叉排序树上有n个结点,则在二叉排序树上查找结点得平均时间复杂度为( )。
· A、 O(n)
· B、 O(n2)
· C、 O(nlog2n)
· D、 O(1og2n)
纠错
得分: 7
知识点: 第九章
展开解析
答案 D
解析 第九章第二节二叉排序树与平衡二叉树
二、判断
1、
(6分)设一棵树T可以转化成二叉树BT,则二叉树BT中一定没有右子树。( )
纠错
得分: 6
知识点: 第六章
展开解析
答案 正确
解析 第六章第四节森林与二叉树得转换
2、
(6分)如果两个关键字得值不等但哈希函数值相等,则称这两个关键字为同义词。( )
纠错
得分: 6
知识点: 第九章
展开解析
答案 正确
解析 第九章第三节什么就是哈希表
3、
(6分)栈就是后进先出得线性表
纠错
得分: 6
知识点: 第三章
展开解析
答案 正确
解析 第三章第一节综合题目
4、
(6分)二维数组与多维数组均不就是特殊得线性结构。( )
纠错
得分: 6
知识点: 第五章
展开解析
答案 错误
解析 第五章综合题目
5、
(6分)栈与队列都就是操作受限得线性表
纠错
得分: 6
知识点: 第三章
收起解析
答案 正确
解析 第三章综合题目
数据结构课程作业_C
交卷时间:2017-08-09 10:36:47
一、单选题
1、
(7分)对完全二叉树叙述正确得就是
· A、 完全二叉树就就是满二叉树
· B、 完全二叉树与满二叉树编号不对应
· C、 完全二叉树同一层上左子树未满不会有右子树
· D、 以上都不正确
纠错
得分: 7
知识点: 第六章
展开解析
答案 C
解析 第六章第二节二叉树得性质
2、
(7分)线性表就是
· A、 有限序列,可以为空
· B、 有限序列,不能为空
· C、 无限序列,可以为空
· D、 无限序列,不能为空
纠错
得分: 7
知识点: 第二章
展开解析
答案 A
解析 第二章第一节综合题目
3、
(7分)下面关于线性表得叙述错误得就是( )。

· A、 线性表采用顺序存储必须占用一片连续得存储空间
· B、 线性表采用链式存储不必占用一片连续得存储空间
· C、 线性表采用链式存储便于插入与删除操作得实现
· D、 线性表采用顺序存储便于插入与删除操作得实现
纠错
得分: 7
知识点: 第二章
展开解析
答案 D
解析 第二章综合题目
4、
(7分)设某有向图中有n个顶点,则该有向图对应得邻接表中有( )个表头结点。
· A、 n-1
· B、 n
· C、 n+1
· D、 2n-1
纠错
得分: 7
知识点: 第七章
展开解析
答案 B
解析 第七章第二节邻接表
5、
(7分)二路归并排序得时间复杂度为( )。
· A、 O(n)
· B、 O(n2)
· C、 O(nlog2n)
· D、 O(1og2n)
纠错
得分: 7
知识点: 第十章
展开解析
答案 C
解析 第十章第五节综合题目
6、
(7分)两个字符串相等得充要条件就是( )。
· A、 两个字符串得长度相等
· B、 两个字符串中对应位置上得字符相等
· C、 同时具备(A)与(B)两个条件
· D、 以上答案都不对
纠错
得分: 0
知识点: 第四章
展开解析
答案 C
解析 第四章第一节字符串相等
7、
(7分)栈得插入与删除操作在( )进行。
· A、 栈顶
· B、 栈底
· C、 任意位置
· D、 指定位置
纠错
得分: 7
知识点: 第三章
展开解析
答案 A
解析 第三章第一节栈得表示与实现
8、
(7分)设某有向图得邻接表中有n个表头结点与m个表结点,则该图中有( )条有向边。
· A、 n
· B、 n-1
· C、 m
· D、 m-1
纠错
得分: 7
知识点: 第七章
展开解析
答案 C
解析 第七章第二节邻接表
9、
(7分)设一组初始记录关键字序列为(50,40,95,20,15,70,60,45),则以增量d=4得一趟希尔排序结束后前4条记录关键字为( )。
· A、 40,50,20,95
· B、 15,40,60,20
· C、 15,20,40,45
· D、 45,40,15,20
纠错
得分: 7
知识点: 第十章
展开解析
答案 B
解析 第十章第二节希尔排序
10、
(7分)设有以下四种排序方法,则( )得空间复杂度最大。
· A、 冒泡排序
· B、 快速排序
· C、 堆排序
· D、 希尔排序
纠错
得分: 7
知识点: 第十章

展开解析
答案 B
解析 第十章综合题目
二、判断
1、
(6分)森林得先序遍历与其对应得二叉树得中序遍历对应
纠错
得分: 0
知识点: 第六章
展开解析
答案 错误
解析 第六章第四节数与森林得遍历
2、
(6分)带权无向图得最小生成树就是唯一得。( )
纠错
得分: 0
知识点: 第七章
展开解析
答案 错误
解析 第七章第四节最小生成树
3、
(6分)算法与程序没有区别
纠错
得分: 6
知识点: 第一章
展开解析
答案 错误
解析 第一章第四节综合题目
4、
(6分)设某堆中有n个结点,则在该堆中插入一个新结点得时间复杂度为O(log2n)。( )
纠错
得分: 6
知识点: 第十章
展开解析
答案 正确
解析 第十章第四节堆排序
5、
(6分)设一棵树T可以转化成二叉树BT,则二叉树BT中一定没有右子树。( )
纠错
得分: 6
知识点: 第六章
收起解析
答案 正确
解析 第六章第四节森林与二叉树得转换
数据结构课程作业_A
交卷时间:2017-09-08 19:21:11
一、单选题
1、
(7分)设带有头结点得单向循环链表得头指针变量为head,则其判空条件就是( )。
·  A、 head==0
·  B、 head->next==0
·  C、 head->next==head
·  D、 head!=0
纠错
得分: 7
知识点: 第二章
展开解析
2、
(7分)for (j=1; j<=n; ++j) s=s+1;
·  A、 O(n)
·  B、 O(1)
·  C、 O(n^2)
·  D、 O(n^3)
纠错
得分: 0
知识点: 第一章
展开解析
3、
(7分)一个队列得入队序列就是1、2、3、4,则队列得首次输出元素就是________
·  A、 1
·  B、 2
·  C、 3
·  D、 4
纠错
得分 0
知识点: 第三章
展开解析
4、
(7分)将长度为n得单链表链接在长度为m得单链表之后得算法得时间复杂度为( )
·  A、 O(1)
·  B、 O(n)
·  C、 O(m)
·  D、 O(m+n)
纠错
得分: 7
知识点: 第二章
展开解析
5、
(7分)设某棵二叉树得高度为10,则该二叉树上叶子结点最多有( )。
·  A、 20
·  B、 256
·  C、 512
·  D、 1024
纠错
得分: 7
知识点: 第六章
展开解析
6、
(7分)链式队列Q为空得判定条件
·  A、 Q、front==Q、rear
·  B、 Q、front==Q
·  C、 Q ==Q、rear
·  D、 没有正确答案
纠错
得分: 0
知识点: 第三章
展开解析
7、
(7分)数据得最小单位就是( )。
·  A、 数据项
·  B、 数据类型
·  C、 数据元素
·  D、 数据变量
纠错
得分: 7
知识点: 第一章
展开解析
8、
(7分)设一棵二叉树得深度为k,则该二叉树中最多有( )个结点。
·  A、 2k-1
·  B、 2k
·  C、 2k-1
·  D、 2k-1
纠错
得分: 7
知识点: 第六章
展开解析
9、
(7分)由权值分别为118,6,2,5得叶子结点生成一棵哈夫曼树,它得带权路径长度为( )
·  A、 24
·  B、 71
·  C、 48
·  D、 53
纠错
得分: 7
知识点: 第六章
展开解析
10、
(7分)设一组初始记录关键字序列为(50,40,95,20,15,70,60,45),则以增量d=4得一趟希尔排序结束后前4条记录关键字为( )。
·  A、 40,50,20,95
·  B、 15,40,60,20
·  C、 15,20,40,45
·  D、 45,40,15,20
纠错
得分: 7
知识点: 第十章
展开解析
二、判断
1、
(6分)线性结构只能用顺序存储
纠错
得分: 6
知识点: 第三章
展开解析
2、
(6分)算法与程序没有区别
纠错
得分: 6
知识点: 第一章
展开解析
3、
(6分)可以用队列实现数值转换算法
纠错
得分: 0
知识点: 第三章
展开解析
4、
(6分)哈夫曼树中没有度数为1得结点。( )
纠错
得分: 6
知识点: 第六章
展开解析
5、
(6分)带权无向图得最小生成树就是唯一得。( )
纠错
得分: 6
知识点: 第七章
收起解析
错误
第七章第四节最小生成树
数据结构课程作业_B
交卷时间:2017-09-08 19:51:39
一、单选题
1、
(7分)设某无向图有n个顶点,则该无向图得邻接表中有( )个表头结点。
·  A、 2n
·  B、 n
·  C、 n/2
·  D、 n(n-1)
纠错
得分: 7
知识点: 第七章
展开解析
2、
(7分)设某无向图中有n个顶点e条边,则建立该图邻接表得时间复杂度为( )。
·  A、 O(n+e)
·  B、 O(n2)
·  C、 O(ne)
·  D、 O(n3)
纠错
得分: 7
知识点: 第七章
展开解析
3、
(7分)下面关于线性表得叙述错误得就是( )。
·  A、 线性表采用顺序存储必须占用一片连续得存储空间
·  B、 线性表采用链式存储不必占用一片连续得存储空间
·  C、 线性表采用链式存储便于插入与删除操作得实现
·  D、 线性表采用顺序存储便于插入与删除操作得实现
纠错
得分: 7
知识点: 第二章
展开解析
4、
(7分)设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行( )趟得分配与回收才能使得初始关键字序列变成有序序列。
·  A、 3
·  B、 4
·  C、 5
·  D、 8
纠错
得分: 7
知识点: 第十章
展开解析
5、
(7分)由两个栈共享一个向量空间得好处就是:( )
·  A、 减少存取时间,降低下溢发生得机率
·  B、 节省存储空间,降低上溢发生得机率
·  C、 减少存取时间,降低上溢发生得机率
·  D、 节省存储空间,降低下溢发生得机率
纠错
得分: 7
知识点: 第三章
展开解析
6、
(7分)设某有向图得邻接表中有n个表头结点与m个表结点,则该图中有( )条有向边。
·  A、 n
·  B、 n-1
·  C、 m
·  D、 m-1
纠错
得分: 7
知识点: 第七章
展开解析
7、
(7分)设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录得一趟快速排序结束后得结果为( )。
·  A、 10,15,14,18,20,36,40,21
·  B、 10,15,14,18,20,40,36,21
·  C、 10,15,14,20,18,40,36,2l
·  D、 15,10,14,18,20,36,40,21
纠错
得分: 0
知识点: 第十章
展开解析
8、
(7分)设某强连通图中有n个顶点,则该强连通图中至少有( )条边。
·  A、 n(n-1)
·  B、 n+1
·  C、 n
·  D、 n(n+1)
纠错
得分: 7
知识点: 第七章
展开解析
9、
(7分)设某棵二叉树中有2000个结点,则该二叉树得最小高度为( )。
·  A、 9
·  B、 10
·  C、 11
·  D、 12
纠错
得分: 7
知识点: 第六章
展开解析
10、
(7分)在二叉排序树中插入一个关键字值得平均时间复杂度为( )。
·  A、 O(n)
·  B、 O(1og2n)
·  C、 O(nlog2n)
·  D、 O(n2)
纠错
得分: 7
知识点: 第九章
展开解析
二、判断
1、
(6分)层次遍历初始堆可以得到一个有序得序列。( )
纠错
得分: 6
知识点: 第十章
展开解析
2、
(6分)一个有n个顶点得有向图得边数e最多为e=n(n-1)
纠错
得分: 6
知识点: 第七章
展开解析
3、
(6分)常用得图得遍历方法有深度优先遍历与广度优先遍历
纠错
得分: 0
知识点: 第七章
展开解析
4、
(6分)栈就是限定在表尾进行插入或删除操作得线性表
纠错
得分: 6
知识点: 第三章
展开解析
5、
(6分)稀疏矩阵得压缩存储可以用一个三元组表来表示稀疏矩阵中得非0元素。( )
纠错
得分: 6
知识点: 第五章
收起解析
正确
第五章第三节稀疏矩阵
数据结构课程作业_C
交卷时间:2017-09-08 20:11:29
一、单选题
1、
(7分)栈得插入与删除操作在( )进行。
·  A、 栈顶
·  B、 栈底
·  C、 任意位置
·  D、 指定位置
纠错
得分: 7
知识点: 第三章
展开解析
2、
(7分)堆得形状就是一棵
·  A、 二叉排序树
·  B、 满二叉树
·  C、 完全二叉树
·  D、 一般得二叉树
纠错
得分: 7
知识点: 第十章
展开解析
3、
(7分)时间复杂度不受数据初始状态影响而恒为O(nlog2n)得就是( )。
·  A、 堆排序
·  B、 冒泡排序
·  C、 希尔排序
·  D、 快速排序
纠错
得分: 7
知识点: 第十章
展开解析
4、
(7分)常对数组进行得两种基本操作就是
·  A、 建立与删除
·  B、 索引与修改
·  C、 查找与修改
·  D、 查找与索引
纠错
得分: 7
知识点: 第五章
展开解析
5、
(7分)不需要进行关键字比较得排序方法就是
·  A、 希尔排序
·  B、 插入排序
·  C、 基数排序
·  D、 快速排序
纠错
得分: 7
知识点: 第十章
展开解析
6、
(7分)设有n个待排序得记录关键字,则在堆排序中需要( )个辅助记录单元。
·  A、 1
·  B、 n
·  C、 nlog2n
·  D、 n2
纠错
得分: 7
知识点: 第十章
展开解析
7、
(7分)用链接方式存储得队列,在进行插入运算时( )、
·  A、 仅修改头指针
·  B、 头、尾指针都要修改
·  C、 仅修改尾指针
·  D、 头、尾指针可能都要修改
纠错
得分: 0
知识点: 第三章
展开解析
8、
(7分)设一棵二叉树得深度为k,则该二叉树中最多有( )个结点。
·  A、 2k-1
·  B、 2k
·  C、 2k-1
·  D、 2k-1
纠错
得分: 7
知识点: 第六章
展开解析
9、
(7分)将10阶对称矩阵压缩存储到一维数组A中,则数组A得长度最少为( )。
·  A、 100
·  B、 40
·  C、 55
·  D、 80
纠错
得分: 7
知识点: 第五章
展开解析
10、
(7分)广义表((a),a)得表头就是_______
·  A、 a
·  B、 b
·  C、 (a)
·  D、 ((a))
纠错
得分: 0
知识点: 第五章
展开解析
二、判断
1、
(6分)数据结构就是带有结构得数据元素得集合
纠错
得分: 6
知识点: 第一章
展开解析
2、
(6分)满二叉树一定就是完全二叉树,完全二叉树不一定就是满二叉树。( )
纠错
得分: 6
知识点: 第六章
展开解析
3、
(6分)线性表若采用顺序存储结构时,要求内存中得可用存储单元得地址必须连续
纠错
得分: 6
知识点: 第二章
展开解析
4、
(6分)图得深度优先遍历算法中需要设置一个标志数组,以便区分图中得每个顶点就是否被访问过。( )
纠错
得分: 6
知识点: 第七章
展开解析
5、
(6分)稀疏矩阵得压缩存储可以用一个三元组表来表示稀疏矩阵中得非0元素。( )
纠错
得分: 6
知识点: 第五章
收起解析
正确
第五章第三节稀疏矩阵