地大18秋《数据结构》在线作业12参考
地大《数据结构》在线作业一无忧答案网请核对题目下载答案
1.[单选题]对线性表，在下列哪种情况下应当采用链表表示？（） (满分:)
A. 经常需要随机地存取元素
B. 经常需要进行插入和删除操作
C. 表中元素需要占据一片连续的存储空间
D. 表中元素的个数不变
正确答案:——B——
2.[单选题]一个二叉树按顺序方式存储在一个维数组中，如图2，则结点E在二叉树的第（）层。 (满分:)
A. 1
B. 2
C. 3
D. 4
正确答案:——B——
3.[单选题]对线性表进行二分法查找，其前提条件是(). (满分:)
A. 线性表以链接方式存储，并且按关键码值排好序
B. 线性表以顺序方式存储，并且按关键码值的检索频率排好序
C. 线性表以顺序方式存储，并且按关键码值排好序
D. 线性表以链接方式存储，并且按关键码值的检索频率排好序
正确答案:——C——
4.[单选题]假设以带行表的三元组表示稀疏矩阵，则下列行表（0，2，3，3，5）对应的稀疏矩阵是（）。____ (满分:)
A. ①正确
B. ②正确
C. ③正确
D. ④正确
正确答案:————
5.[单选题]设数组data作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front的值为（）。 (满分:)
A. front=fron+1
B. front=（front-1）%m
C. front=（front+1）%（m-1）
D. front=（front+1）%
正确答案:————
6.[单选题]如图1，该二叉树的按层遍历的序列为（）。 (满分:)
A. E、G、F、A、C、D、B
B. E、A、C、B、D、G、F
C. E、A、G、C、F、B、D
D. E、G、A、C、D、F、B
正确答案:———— 奥鹏作业答案
7.[单选题]数据结构通常是研究数据的（）及它们之间的相互联系。 (满分:)
A. 存储结构和逻辑结构
B. 存储和抽象
C. 联系和抽象
D. 联系与逻辑
正确答案:————
8.[单选题]设有一个二维数组A，假设A存放位置在600(10)，A存放位置在678(10)，每个元素占一个空间，问A(10)存放在（ ）位置？(脚注(10)表示用10进制表示,m>3) (满分:)
A. 658
B. 648
C. 633
D. 653
正确答案:————
9.[单选题]算法指的是（） (满分:)
A. 计算机程序
B. 解决问题的计算方法
C. 排序算法
D. 解决问题的有限运算序列
正确答案:————
10.[单选题]如图1，该二叉树结点的中序遍历的序列为（）。 (满分:)
A. A、B、C、D、E、G、F
B. E、A、G、C、F、B、D
C. E、A、C、B、D、G、F
D. B、D、C、A、F、G、E
正确答案:————
11.[单选题]在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行()。 (满分:)
A. HL=p;p->next=HL;
B. p->next=HL->next;HL->next=p;
C. p->next=HL;p=HL;
D. p->next=HL;HL=p;
正确答案:————
12.[单选题]如图1，该二叉树结点的前序遍历的序列为（）________________ (满分:)
A. E、G、F、A、C、D、B
B. E、A、G、C、F、B、D
C. E、A、C、B、D、G、F
D. E、G、A、C、D、F、B
正确答案:————
13.[单选题]栈和队列的共同特点是()。 (满分:)
A. 只允许在端点处插入和删除元素
B. 都是先进后出
C. 都是先进先出
D. 没有共同点
正确答案:————
14.[单选题]树最适合用来表示（）。 (满分:)
A. 有序数据元素
B. 无序数据元素
C. 元素之间具有分支层次关系的数据
D. 元素之间无联系的数据
正确答案:————
15.[单选题]线性表采用链式存储时，终点的存储地址（） (满分:)
A. 必须不是连续的
B. 连续与否均可
C. 必须是连续的
D. 和头结点的存储地址必须连接
正确答案:————
16.[单选题]用链接方式存储的队列，在进行插入运算时（）。 (满分:)
A. 仅修改头指针
B. 头、尾指针都要修改
C. 仅修改尾指针
D. 头、尾指针可能都要修改
正确答案:————
17.[单选题]字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成（）个不同的字符串。 (满分:)
A. 14
B. 5
C. 6
D. 8
正确答案:————
18.[单选题]向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动（）个元素。 (满分:)
A. 8
B. 63.5
C. 63
D. 7
正确答案:————
19.[单选题]已知一棵完全二叉树中共有768个结点，则该树中共有（）个叶子结点。 (满分:)
A. 384
B. 385
C. 383
D. 192
正确答案:————
20.[单选题]用某种排序方法对关键字序列（25，84，21，47，15，68，35，20）进行排序时，序列的变化情况如下：（20，15，21，25，47，27，68，35，84）（15，20，21，25，35，27，47，68，84）（15，20，21，35，27，35，47，68，84）则采用的排序的方法式（） (满分:)
A. 选择排序法
B. 希尔排序法
C. 归并排序法
D. 快速排序法
正确答案:————
二、多选题：
21.[多选题]下面关于图的存储的叙述中不正确的是（）。 (满分:)
A. 用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
B. 用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关
C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关
D. 用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
正确答案:————
22.[多选题]下列关于数据结构的叙述中，不正确的是(). (满分:)
A. 数组是不同类型值的集合
B. 递归算法的程序结构比迭代算法的程序结构更为精炼
C. 树是一种线性结构
D. 用一维数组存储一棵完全二叉树是有效的存储方法
正确答案:————
23.[多选题]假定一个线性表为(12,17,74,5,63,49,82,36)，若按Key%4条件进行划分，使得同一余数的元素成为一个子表，则得到的四个子表，下面哪些是它的子表（）。 (满分:)
A. （12，36）
B. （17,5,49）
C. （74，63）
D. （82）
正确答案:————
24.[多选题]下列关于二叉树遍历的叙述中，不正确的是()。 (满分:)
A. 若一个点是某二叉树的前序遍历最后一个结点，则它必是该二叉树的中序遍历的最后一个结点
B. 若一个树叶是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历最后一个结点
C. 若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序遍历最后一个结点
D. 若一个结点是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序最后一个结点
正确答案:————
25.[多选题]不适于对动态查找表进行高效率查找的组织结构是（） (满分:)
A. 有序表
B. 分块表
C. 二叉排序树
D. 线性链表
正确答案:————
地大《数据结构》在线作业二
一、单选题：
1.[单选题]对线性表进行二分法查找，其前提条件是(). (满分:)
A. 线性表以链接方式存储，并且按关键码值排好序
B. 线性表以顺序方式存储，并且按关键码值的检索频率排好序
C. 线性表以顺序方式存储，并且按关键码值排好序
D. 线性表以链接方式存储，并且按关键码值的检索频率排好序
正确答案:——C——
2.[单选题]由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为（）。 (满分:)
A. 11
B. 35
C. 19
D. 53
正确答案:——B——
3.[单选题]若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E，该二叉树的按层遍历的序列为（）。 (满分:)
A. E、G、F、A、C、D、B
B. E、A、C、B、D、G、F
C. E、A、G、C、F、B、D
D. E、G、A、C、D、F、B
正确答案:——C——
4.[单选题]AOV网是一种（）。 (满分:)
A. 有向图
B. 无向图
C. 无向无环图
D. 有向无环图
正确答案:————
5.[单选题]假设以带行表的三元组表示稀疏矩阵，则下列行表（0，2，3，3，5）对应的稀疏矩阵是（）。____ (满分:)
A. ①正确
B. ②正确
C. ③正确
D. ④正确
正确答案:————
6.[单选题]设有一个二维数组A，假设A存放位置在600(10)，A存放位置在678(10)，每个元素占一个空间，问A(10)存放在（ ）位置？(脚注(10)表示用10进制表示,m>3) (满分:)
A. 658
B. 648
C. 633
D. 653
正确答案:————
7.[单选题]线性表采用链式存储时，终点的存储地址（） (满分:)
A. 必须不是连续的
B. 连续与否均可
C. 必须是连续的
D. 和头结点的存储地址必须连接
正确答案:————
8.[单选题]用某种排序方法对关键字序列（25，84，21，47，15，68，35，20）进行排序时，序列的变化情况如下：（20，15，21，25，47，27，68，35，84）（15，20，21，25，35，27，47，68，84）（15，20，21，35，27，35，47，68，84）则采用的排序的方法式（） (满分:)
A. 选择排序法
B. 希尔排序法
C. 归并排序法
D. 快速排序法
正确答案:————
9.[单选题]字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成（）个不同的字符串。 (满分:)
A. 14
B. 5
C. 6
D. 8
正确答案:————
10.[单选题]在一棵度为3的树中，度为3的结点的个数为2，度为2的结点的个数为1，在度为0的结点的个数为（）。 (满分:)
A. 4
B. 5
C. 6
D. 7
正确答案:————
11.[单选题]在串S＝“structure”中，以t为首字符的子串有（）个 (满分:)
A. 8
B. 10
C. 12
D. 13
正确答案:————
12.[单选题]如图1，该二叉树的按层遍历的序列为（）。 (满分:)
A. E、G、F、A、C、D、B
B. E、A、C、B、D、G、F
C. E、A、G、C、F、B、D
D. E、G、A、C、D、F、B
正确答案:————
13.[单选题]算法指的是（） (满分:)
A. 计算机程序
B. 解决问题的计算方法
C. 排序算法
D. 解决问题的有限运算序列
正确答案:————
14.[单选题]向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动（）个元素。 (满分:)
A. 8
B. 63.5
C. 63
D. 7
正确答案:————
15.[单选题]一个二叉树按顺序方式存储在一个维数组中，如图2，则结点E在二叉树的第（）层。 (满分:)
A. 1
B. 2
C. 3
D. 4
正确答案:————
16.[单选题]下面的二叉树中，（）不是完全二叉树。 (满分:)
A. A不是二叉树
B. B不是二叉树
C. C不是二叉树
D. D不是二叉树
正确答案:————
17.[单选题]一个有序顺表有255个对象，采用顺序搜索法查表，搜索长度为（）。 (满分:)
A. 128
B. 127
C. 126
D. 255
正确答案:————
18.[单选题]若需要利用形参直接访问实参时，应将形参变量说明为（）参数. (满分:)
A. 值
B. 函数
C. 指针
D. 引用
正确答案:————
19.[单选题]由两个栈共享一个向量空间的好处是（） (满分:)
A. 减少存取时间，降低下溢发生的机率
B. 节约存储空间，降低上溢发生的机率
C. 减少存储时间，降低上溢发生的机率
D. 节约存储空间，降低下溢发生的机率
正确答案:————
20.[单选题]不定长文件是指（） (满分:)
A. 文件的长度不固定
B. 记录的长度不固定
C. 字段的长度不固定
D. 关键字项的长度不固定
正确答案:————
二、多选题：
21.[多选题]假定一个线性表为(12,17,74,5,63,49,82,36)，若按Key%4条件进行划分，使得同一余数的元素成为一个子表，则得到的四个子表，下面哪些是它的子表（）。 (满分:)
A. （12，36）
B. （17,5,49）
C. （74，63）
D. （82）
正确答案:————
22.[多选题]表示图的常用的存储结构有（）。 (满分:)
A. 邻接矩阵
B. 邻接表
C. 边集数组
D. 栈
正确答案:————
23.[多选题]对一个算法的评价，包括（）方面的内容。 (满分:)
A. 健壮性和可读性
B. 并行性
C. 正确性
D. 时空复杂度
正确答案:————
24.[多选题]下列关于数据结构的叙述中，不正确的是(). (满分:)
A. 数组是不同类型值的集合
B. 递归算法的程序结构比迭代算法的程序结构更为精炼
C. 树是一种线性结构
D. 用一维数组存储一棵完全二叉树是有效的存储方法
正确答案:————
25.[多选题]以下数据结构中哪些不是线性结构？（） (满分:)
A. 有向图
B. 栈
C. 二叉树
D. 链表
正确答案:————
附件是答案，核对题目下载，q761296021
页:
[1]