地大18春《数据结构》在线作业12
地大《数据结构》在线作业一地大的作业是随机的，核对题目下载q761296021
一、单选题：
1.（单选题）数据结构通常是研究数据的（）及它们之间的相互联系。 (满分:)
A存储结构和逻辑结构
B存储和抽象
C联系和抽象
D联系与逻辑
正确答案:——A——
2.（单选题）设有6个结点的无向图，该图至少应有（）条边才能确保是一个连通图。 (满分:)
A5
B6
C7
D8
正确答案:——A——
3.（单选题）一个二叉树按顺序方式存储在一个维数组中，如图2，则结点E在二叉树的第（）层。 (满分:)
A1
B2
C3
D4
正确答案:——B——
4.（单选题）对线性表，在下列哪种情况下应当采用链表表示？（） (满分:)
A经常需要随机地存取元素
B经常需要进行插入和删除操作
C表中元素需要占据一片连续的存储空间
D表中元素的个数不变
正确答案:————
5.（单选题）用某种排序方法对关键字序列（25，84，21，47，15，68，35，20）进行排序时，序列的变化情况如下：\n（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）\n则采用的排序的方法式（） (满分:)
A选择排序法
B希尔排序法
C归并排序法
D快速排序法
正确答案:————
6.（单选题）设数组data作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front的值为（）。 (满分:)
Afront=fron+1 QQ1647861640
Bfront=（front-1）%m
Cfront=（front+1）%（m-1）
Dfront=（front+1）%
正确答案:————
7.（单选题）在串S＝“structure”中，以t为首字符的子串有（）个 (满分:)
A8
B10
C12
D13
正确答案:————
8.（单选题）在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。 (满分:)
A行号
B列号
C元素值
D非零元素个数
正确答案:————
9.（单选题）如图1，该二叉树的按层遍历的序列为（）。 (满分:)
AE、G、F、A、C、D、B
BE、A、C、B、D、G、F
CE、A、G、C、F、B、D
DE、G、A、C、D、F、B
正确答案:————
10.（单选题）AOV网是一种（）。 (满分:)
A有向图
B无向图
C无向无环图
D有向无环图
正确答案:————
11.（单选题）设有一个二维数组A，假设A存放位置在600(10)，A存放位置在678(10)，每个元素占一个空间，问A(10)存放在（ ）位置？(脚注(10)表示用10进制表示,m>3) (满分:)
A658
B648
C633
D653
正确答案:————
12.（单选题）用链接方式存储的队列，在进行插入运算时（）。 (满分:)
A仅修改头指针
B头、尾指针都要修改
C仅修改尾指针
D头、尾指针可能都要修改
正确答案:————
13.（单选题）下面的二叉树中，（）不是完全二叉树。 (满分:)
AA不是二叉树
BB不是二叉树
CC不是二叉树
DD不是二叉树
正确答案:————
14.（单选题）在一棵度为3的树中，度为3的结点的个数为2，度为2的结点的个数为1，在度为0的结点的个数为（）。 (满分:)
A4
B5
C6
D7
正确答案:————
15.（单选题）假设以带行表的三元组表示稀疏矩阵，则下列行表（0，2，3，3，5）对应的稀疏矩阵是（）。____ (满分:)
A①正确
B②正确
C③正确
D④正确
正确答案:————
16.（单选题）由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为（）。 (满分:)
A11
B35
C19
D53
正确答案:————
17.（单选题）算法指的是（） (满分:)
A计算机程序
B解决问题的计算方法
C排序算法
D解决问题的有限运算序列
正确答案:————
18.（单选题）如图1，该二叉树结点的中序遍历的序列为（）。 (满分:)
AA、B、C、D、E、G、F
BE、A、G、C、F、B、D
CE、A、C、B、D、G、F
DB、D、C、A、F、G、E
正确答案:————
19.（单选题）线性表采用链式存储时，终点的存储地址（） (满分:)
A必须不是连续的
B连续与否均可
C必须是连续的
D和头结点的存储地址必须连接
正确答案:————
20.（单选题）树最适合用来表示（）。 (满分:)
A有序数据元素
B无序数据元素
C元素之间具有分支层次关系的数据
D元素之间无联系的数据
正确答案:————
二、多选题：
21.（多选题）下述哪些不是顺序存储方式的优点？（） (满分:)
A存储密度大
B插入和删除运算方便
C获取符合某种条件的元素方便
D查找运算速度快
正确答案:————
22.（多选题）一个栈的输入序列为123，则下列序列中可能是栈的输出序列的是（）。 (满分:)
A231
B321
C312
D123
正确答案:————
23.（多选题）不适于对动态查找表进行高效率查找的组织结构是（） (满分:)
A有序表
B分块表
C二叉排序树
D线性链表
正确答案:————
24.（多选题）以下哪些是队列的基本运算？（） (满分:)
A在队列第i个元素之后插入一个元素
B从队头删除一个元素
C判断一个队列是否为空
D读取队头元素的值
正确答案:————
25.（多选题）对一个算法的评价，包括（）方面的内容。 (满分:)
A健壮性和可读性
B并行性
C正确性
D时空复杂度
正确答案:————
地大《数据结构》在线作业二
一、单选题：
1.（单选题）假设以带行表的三元组表示稀疏矩阵，则下列行表（0，2，3，3，5）对应的稀疏矩阵是（）。____ (满分:)
A①正确
B②正确
C③正确
D④正确
正确答案:——A——
2.（单选题）对线性表，在下列哪种情况下应当采用链表表示？（） (满分:)
A经常需要随机地存取元素
B经常需要进行插入和删除操作
C表中元素需要占据一片连续的存储空间
D表中元素的个数不变
正确答案:——B——
3.（单选题）用链接方式存储的队列，在进行插入运算时（）。 (满分:)
A仅修改头指针
B头、尾指针都要修改
C仅修改尾指针
D头、尾指针可能都要修改
正确答案:——D——
4.（单选题）如图1，该二叉树的按层遍历的序列为（）。 (满分:)
AE、G、F、A、C、D、B
BE、A、C、B、D、G、F
CE、A、G、C、F、B、D
DE、G、A、C、D、F、B
正确答案:————
5.（单选题）一个二叉树按顺序方式存储在一个维数组中，如图2，则结点E在二叉树的第（）层。 (满分:)
A1
B2
C3
D4
正确答案:————
6.（单选题）算法指的是（） (满分:)
A计算机程序
B解决问题的计算方法
C排序算法
D解决问题的有限运算序列
正确答案:————
7.（单选题）向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动（）个元素。 (满分:)
A8
B63.5
C63
D7
正确答案:————
8.（单选题）若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E，该二叉树的按层遍历的序列为（）。 (满分:)
AE、G、F、A、C、D、B
BE、A、C、B、D、G、F
CE、A、G、C、F、B、D
DE、G、A、C、D、F、B
正确答案:————
9.（单选题）设数组data作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front的值为（）。 (满分:)
Afront=fron+1
Bfront=（front-1）%m
Cfront=（front+1）%（m-1）
Dfront=（front+1）%
正确答案:————
10.（单选题）下面的二叉树中，（）不是完全二叉树。 (满分:)
AA不是二叉树
BB不是二叉树
CC不是二叉树
DD不是二叉树
正确答案:————
11.（单选题）设有6个结点的无向图，该图至少应有（）条边才能确保是一个连通图。 (满分:)
A5
B6
C7
D8
正确答案:————
12.（单选题）由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为（）。 (满分:)
A11
B35
C19
D53
正确答案:————
13.（单选题）对线性表进行二分法查找，其前提条件是(). (满分:)
A线性表以链接方式存储，并且按关键码值排好序
B线性表以顺序方式存储，并且按关键码值的检索频率排好序
C线性表以顺序方式存储，并且按关键码值排好序
D线性表以链接方式存储，并且按关键码值的检索频率排好序
正确答案:————
14.（单选题）在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。 (满分:)
A行号
B列号
C元素值
D非零元素个数
正确答案:————
15.（单选题）在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行()。 (满分:)
AHL=p;p->next=HL;
Bp->next=HL->next;HL->next=p;
Cp->next=HL;p=HL;
Dp->next=HL;HL=p;
正确答案:————
16.（单选题）字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成（）个不同的字符串。 (满分:)
A14
B5
C6
D8
正确答案:————
17.（单选题）AOV网是一种（）。 (满分:)
A有向图
B无向图
C无向无环图
D有向无环图
正确答案:————
18.（单选题）如图1，该二叉树结点的中序遍历的序列为（）。 (满分:)
AA、B、C、D、E、G、F
BE、A、G、C、F、B、D
CE、A、C、B、D、G、F
DB、D、C、A、F、G、E
正确答案:————
19.（单选题）设有一个二维数组A，假设A存放位置在600(10)，A存放位置在678(10)，每个元素占一个空间，问A(10)存放在（ ）位置？(脚注(10)表示用10进制表示,m>3) (满分:)
A658
B648
C633
D653
正确答案:————
20.（单选题）一个有序顺表有255个对象，采用顺序搜索法查表，搜索长度为（）。 (满分:)
A128
B127
C126
D255
正确答案:————
二、多选题：
21.（多选题）在单链表上难以实现的排序方法有（） (满分:)
A快速排序
B堆排序
C希尔排序
D选择排序
正确答案:————
22.（多选题）以下数据结构中哪些不是线性结构？（） (满分:)
A有向图
B栈
C二叉树
D链表
正确答案:————
23.（多选题）下述哪些不是顺序存储方式的优点？（） (满分:)
A存储密度大
B插入和删除运算方便
C获取符合某种条件的元素方便
D查找运算速度快
正确答案:————
24.（多选题）下列陈述不正确的是（） (满分:)
A串是一种特殊的线性表
B串的长度必须大于零
C串中元素只能是字母
D空串就是空白串
正确答案:————
25.（多选题）表示图的常用的存储结构有（）。 (满分:)
A邻接矩阵
B邻接表
C边集数组
D栈
正确答案:————
附件是答案，对照题目下载，转载注明 无忧答案网
页:
[1]