文才系统兰州理工大学算法与数据结构所有答案.docx
- 文档编号:14908760
- 上传时间:2023-06-28
- 格式:DOCX
- 页数:15
- 大小:17.71KB
文才系统兰州理工大学算法与数据结构所有答案.docx
《文才系统兰州理工大学算法与数据结构所有答案.docx》由会员分享,可在线阅读,更多相关《文才系统兰州理工大学算法与数据结构所有答案.docx(15页珍藏版)》请在冰点文库上搜索。
文才系统兰州理工大学算法与数据结构所有答案
文才系统兰州理工大学-算法与数据结构所有答案
10.一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。
对错
答案是:
参考答案:
对
9.数据的逻辑结构和数据的存储结构是相同的。
对错
答案是:
参考答案:
错
8.程序和算法原则上没有区别,所以在讨论数据结构时可以通用。
对错
答案是:
参考答案:
错
7.数据元素是数据的最小单位。
对错
答案是:
参考答案:
错
6.数据的逻辑结构与数据元素本身的内容和形式无关。
对错
答案是:
参考答案:
对
5.数据的逻辑结构是依赖于计算机的。
对错
答案是:
参考答案:
错
4.从逻辑关系上讲,数据结构主要分为线性结构和非线性结构两类。
对错
答案是:
参考答案:
对
3.数据的存储结构是数据的逻辑结构的存储映像。
对错
答案是:
参考答案:
对
2.数据的物理结构是指数据在计算机内实际的存储形式。
对错
答案是:
参考答案:
对
1..算法是对解题方法和步骤的描述。
对错
答案是:
参考答案:
对
10.在一个单链表中,若^2
B.
On^2
C.
Om*n
D.
Omn
答案是:
我的答案:
C
7.一个数组元素a与()的表示等价。
A.*(ai)
B.ai
C.*ai
D.&ai
答案是:
参考答案:
A
6.在数据结构的讨论中把数据结构从逻辑上分为()。
A.内部结构与外部结构
B.静态结构与动态结构
C.线性结构与非线性结构
D.紧凑结构与非紧凑结构
答案是:
参考答案:
C
5.某二叉树的前序和后序序列正好相反,则该二叉树一定是()的二叉树。
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
答案是:
参考答案:
B
4.栈的数组表示中,toaSie
C.toaSie
1.D.to个存储单元,若第一个结点的地址为da1,则第I个结点的地址为()。
A.da1I-1*m
B.da1I*m
C.da1-I*m
D.da1I1*m
答案是:
参考答案:
A
10.当待排序的元素很多时,为了交换元素的位置,移动元素要占较多的时间,这是影响时间复杂度的主要原因。
对错
答案是:
参考答案:
对
9.堆排序所需要的附加空间数与待排序的记录个数无关。
对错
答案是:
参考答案:
对
8.对不稳定的排序算法,不论采用何种描述方式,总能举出一个说明它不稳定的实例来。
对错
答案是:
参考答案:
对
7.插入排序是稳定的,选择排序是不稳定的。
对错
答案是:
参考答案:
对
6.不稳定的排序算法是没有实用价值的。
对错
答案是:
参考答案:
错
5.对n个记录的集合进行快速排序,所需要的附加空间数是On。
对错
答案是:
参考答案:
错
4.选择排序的比较次数不会随待排序记录的关键字分布情况而改变。
对错
答案是:
参考答案:
对
3.对有n个记录的集合进行冒泡排序,所需时间决定于初始记录的排列情况,在初始记录无序的情况下最好。
对错
答案是:
参考答案:
对
2..对有n个记录的集合进行快速排序,所需时间决定于初始记录的排列情况,在初始记录无序的情况下最好。
对错
答案是:
参考答案:
对
1..对有n个记录的集合进行归并排序,所需要的辅助空间数与初始记录的排列状况有关。
对错
答案是:
参考答案:
错
10.快速排序方法在()情况下最不利于发挥其长处。
A.要排序的数据量太大
B.要排序的数据中含有多个相同值
C.要排序的数据已基本有序
D.要排序的数据个数为奇数
答案是:
参考答案:
C
9.具有12个记录的序列,采用冒泡排序最少的比较次数是()。
A.1
B.144
C.11
D.66
答案是:
参考答案:
C
8.下列四种排序方法,在排序过程中,关键码比较的次数与记录的初始排列顺序无关的是()。
A.直接插入排序和快速排序
B.快速排序和归并排序
C.直接选择排序和归并排序
D.直接插入排序和归并排序
答案是:
参考答案:
C
7.)在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
A.插入排序
B.选择排序
C.快速排序
D.归并排序
答案是:
参考答案:
A
6.一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分的结果为()。
A.38,40,46,56,79,84
B.40,38,46,79,56,84
C.4
答案是:
参考答案:
C
5.设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用()排序法。
A.冒泡排序
B.快速排序
C.堆排序
D.基数排序
答案是:
参考答案:
C
4.一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为()。
A.79,46,56,38,40,84
B.84,79,56,38,40,46
C.84,79,56,46,40,3
答案是:
参考答案:
B
3.下列四种排序方法中,要求内存容量最大的是()。
A.插入排序
B.选择排序
C.快速排序
D.归并排序
答案是:
参考答案:
D
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:
25,84,21,47,15,27,68,35,2020,15,21,25,47,27,68,35,8415,20,21
答案是:
参考答案:
D
1..初始序列已经按键值有序时,用直接插入算法进行排序,需要比较的次数为()。
A.n2
B.nlog2n
C.log2n
D.n-1
答案是:
参考答案:
D
10.如果有向图中各个顶点的度都大于2,则该图中必有回路。
对错
答案是:
参考答案:
错
9.能够在链接存储的有序表上进行折半搜索,其时间复杂度与在顺序存储的有序表上相同。
对错
答案是:
参考答案:
错
8.邻接表表示只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。
对错
答案是:
参考答案:
错
7.广义表a,b,c的表头是a,b,表尾是c。
对错
答案是:
参考答案:
对
6.对一个无向连通图进行一次深度优先搜索遍历时可以访问到图中的所有顶点。
对错
答案是:
参考答案:
对
5.邻接矩阵适用于稀疏图的表示,邻接表适用于稠密图的表示。
对错
答案是:
参考答案:
错
4.用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶点个数有关,而与图的边数无关。
对错
答案是:
参考答案:
对
3.图中各个顶点的编号是人为的,不是它本身固有的,因此可以根据需要进行改变。
对错
答案是:
参考答案:
对
2..一个广义表a,b,c,d的表尾是“b,c,d”
对错
答案是:
参考答案:
错
1..使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
对错
答案是:
参考答案:
对
10.在一个图中,所有顶点的度数之和等于图的边数的()倍。
A.1/2
B.1
C.2
D.4
答案是:
参考答案:
C
9.一个广义表的表头总是一个()。
A.广义表
B.元素
C.空表
D.元素或广义表
答案是:
参考答案:
D
8.有8个结点的无向图最多有()条边。
A.14
B.28
C.56
D.112
答案是:
参考答案:
B
7.设有广义表D=(a,b,D),其长度为(),深度为()。
A.3,无穷
B.3,2
C.无穷,3
D.2,3
答案是:
参考答案:
A
6.稀疏矩阵一般的压缩存储方法有两种,即()。
A.二维数组和三维数组
B.三元组和散列
C.三元组和十字链表
D.散列和十字链表
答案是:
参考答案:
C
5.广义表A=,a,b,,a,b,y,则运算headheadtailA为()。
A.
B.a,b
C.,a,b
D.A
答案是:
参考答案:
C
4.广义表A=(a),则表尾为()。
A.a
B.
C.空表
D.(a)
答案是:
参考答案:
C
3.有8个结点的无向连通图最少有()条边。
A.5
B.6
C.7
D.8
答案是:
参考答案:
C
2..用邻接表表示图进行广度优先遍历时,通常是采用()来实现算法的。
A.栈
B.队列
C.树
D.图
答案是:
参考答案:
B
1..用邻接表表示图进行深度优先遍历时,通常是采用()来实现算法的。
A.栈
B.队列
C.树
D.图
答案是:
参考答案:
A
10.二叉树的前序遍历中,任意结点均处在其子女结点之前。
对错
答案是:
参考答案:
对
9.满二叉树也是完全二叉树。
对错
答案是:
参考答案:
对
8.二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树。
对错
答案是:
参考答案:
错
答案解析:
暂无
7.树的子树是无序的。
对错
答案是:
参考答案:
错
6.树的后序遍历与其对应的二叉树的后序遍历序列相同。
对错
答案是:
参考答案:
对
5.由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。
对错
答案是:
参考答案:
错
4.根据任意一种遍历序列即可唯一确定对应的二叉树。
对错
答案是:
参考答案:
对
3.线索二叉树是一种逻辑结构。
对错
答案是:
参考答案:
错
2..哈夫曼树一定是完全二叉树。
对错
答案是:
参考答案:
错
1..哈夫曼树的总结点个数(多于1时)不能为偶数。
对错
答案是:
参考答案:
对
10.假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为()个。
A.15
B.16
C.17
D.47
答案是:
参考答案:
B
9.用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R若有左孩子,其左孩子的编号为结点()。
A.R
D.R
答案是:
参考答案:
B
8.在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
A.4
B.5
C.6
D.7
答案是:
参考答案:
C
7.由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。
A.24
B.48
C.72
D.53
答案是:
参考答案:
D
6.假定一棵三叉树的结点数为50,则它的最小高度为()。
A.3
B.4
C.5
D.6
答案是:
参考答案:
C
5.欲实现任意二叉树的后序遍历的非递归算法而不必使用栈,最佳方案是二叉树采用()存储结构。
A.三叉链表
B.广义表
C.二叉链表
D.顺序
答案是:
参考答案:
A
4.设n,m为一棵二叉树上的两个结点,在中序遍历序列中n在m前的条件是()。
A.n在m右方
B.n在m左方
C.n是m的祖先
D.n是m的子孙
答案是:
参考答案:
B
3.线索二叉树是一种()结构。
A.逻辑
B.逻辑和存储
C.物理
D.线性
答案是:
参考答案:
C
2..线索二叉树中,结点p没有左子树的充要条件是()。
A.p->lc=NULL
B.p->ltag=1
C.p->ltag=1且p->lc=NULL
D.以上都不对
答案是:
参考答案:
B
1..如果F是由有序树T转换而来的二叉树,那么T中结点的前序就是F中结点的()。
A.中序
B.前序
C.后序
D.层次序
答案是:
参考答案:
B
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 文才 系统 兰州 理工大学 算法 数据结构 所有 答案