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