17春地大《数据结构》在线作业一二答案参考
地大《数据结构》在线作业一一、单选题：
1.若需要利用形参直接访问实参时，应将形参变量说明为( )参数. (满分:4)
A. 值
B. 函数
C. 指针
D. 引用
2.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。 (满分:4)
A. 5
B. 6
C. 7
D. 8
3.在串S＝“structure”中，以t为首字符的子串有( )个 (满分:4)
A. 8
B. 10
C. 12
D. 13
4.在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。 (满分:4)
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;
5.如图1，该二叉树结点的前序遍历的序列为( )( )( )( )( ) (满分: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
6.若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E，该二叉树有( )个叶子。 (满分:4)
A. 3
B. 2
C. 5
D. 4
7.设数组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）%
8.算法指的是( ) (满分:4)
A. 计算机程序
B. 解决问题的计算方法
C. 排序算法
D. 解决问题的有限运算序列
9.已知一棵完全二叉树中共有768个结点，则该树中共有( )个叶子结点。 (满分:4)
A. 384
B. 385
C. 383
D. 192
10.树最适合用来表示( )。 (满分:4)
A. 有序数据元素
B. 无序数据元素
C. 元素之间具有分支层次关系的数据
D. 元素之间无联系的数据
11.栈和队列的共同特点是( )。 (满分:4)
A. 只允许在端点处插入和删除元素
B. 都是先进后出
C. 都是先进先出
D. 没有共同点
12.不定长文件是指( ) (满分:4)
A. 文件的长度不固定
B. 记录的长度不固定
C. 字段的长度不固定
D. 关键字项的长度不固定
13.在一棵度为3的树中，度为3的结点的个数为2，度为2的结点的个数为1，在度为0的结点的个数为( )。 (满分:4)
A. 4
B. 5
C. 6
D. 7
14.一个二叉树按顺序方式存储在一个维数组中，如图2，则结点E在二叉树的第( )层。 (满分:4)
A. 1
B. 2
C. 3
D. 4
15.AOV网是一种( )。 (满分:4)
A. 有向图
B. 无向图
C. 无向无环图
D. 有向无环图
16.一个有序顺表有255个对象，采用顺序搜索法查表，搜索长度为( )。 (满分:4)
A. 128
B. 127
C. 126
D. 255
17.若某二叉树结点的中序遍历的序列为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
18.对线性表进行二分法查找，其前提条件是( ). (满分:4)
A. 线性表以链接方式存储，并且按关键码值排好序
B. 线性表以顺序方式存储，并且按关键码值的检索频率排好序
C. 线性表以顺序方式存储，并且按关键码值排好序
D. 线性表以链接方式存储，并且按关键码值的检索频率排好序
19.线性表采用链式存储时，终点的存储地址( ) (满分:4)
A. 必须不是连续的
B. 连续与否均可
C. 必须是连续的
D. 和头结点的存储地址必须连接
20.一个非空广义表头( ). (满分:4)
A. 不可能是子表
B. 只能是子表
C. 只能是原子
D. 可以是表头或原子
二、多选题：
1.以下哪些是数据的物理结构( )。 (满分:4)
A. 顺序
B. 链表
C. 索引
D. 散列
2.以下哪些是队列的基本运算？( ) (满分:4)
A. 在队列第i个元素之后插入一个元素
B. 从队头删除一个元素
C. 判断一个队列是否为空
D. 读取队头元素的值
3.表示图的常用的存储结构有( )。 (满分:4)
A. 邻接矩阵
B. 邻接表
C. 边集数组
D. 栈
4.下列陈述不正确的是( ) (满分:4)
A. 串是一种特殊的线性表
B. 串的长度必须大于零
C. 串中元素只能是字母
D. 空串就是空白串
5.以下数据结构中哪些不是线性结构？( ) (满分:4)
A. 有向图
B. 队列
C. 线索二叉树
D. B树
地大《数据结构》在线作业二
一、单选题：
1.算法指的是( ) (满分:4)
A. 计算机程序
B. 解决问题的计算方法
C. 排序算法
D. 解决问题的有限运算序列
2.若某二叉树结点的中序遍历的序列为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
3.AOV网是一种( )。 (满分:4)
A. 有向图
B. 无向图
C. 无向无环图
D. 有向无环图
4.对线性表，在下列哪种情况下应当采用链表表示？( ) (满分:4)
A. 经常需要随机地存取元素
B. 经常需要进行插入和删除操作
C. 表中元素需要占据一片连续的存储空间
D. 表中元素的个数不变
5.栈和队列的共同特点是( )。 (满分:4)
A. 只允许在端点处插入和删除元素
B. 都是先进后出
C. 都是先进先出
D. 没有共同点
6.若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E，该二叉树有( )个叶子。 (满分:4)
A. 3
B. 2
C. 5
D. 4
7.线性表采用链式存储时，终点的存储地址( ) (满分:4)
A. 必须不是连续的
B. 连续与否均可
C. 必须是连续的
D. 和头结点的存储地址必须连接
8.在一棵度为3的树中，度为3的结点的个数为2，度为2的结点的个数为1，在度为0的结点的个数为( )。 (满分:4)
A. 4
B. 5
C. 6
D. 7
9.下面的二叉树中，( )不是完全二叉树。 (满分:4)
A. A不是二叉树
B. B不是二叉树
C. C不是二叉树
D. D不是二叉树
10.一个二叉树按顺序方式存储在一个维数组中，如图2，则结点E在二叉树的第( )层。 (满分:4)
A. 1
B. 2
C. 3
D. 4
11.若某二叉树结点的中序遍历的序列为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、G、C、F、B、D
C. E、A、C、B、D、G、F
D. E、G、A、C、D、F、B
12.如图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
13.设数组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）%
14.不定长文件是指( ) (满分:4)
A. 文件的长度不固定
B. 记录的长度不固定
C. 字段的长度不固定
D. 关键字项的长度不固定
15.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成( )个不同的字符串。 (满分:4)
A. 14
B. 5
C. 6
D. 8
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.如图1，该二叉树结点的前序遍历的序列为( )( )( )( )( ) (满分: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
19.已知一棵完全二叉树中共有768个结点，则该树中共有( )个叶子结点。 (满分:4)
A. 384
B. 385
C. 383
D. 192
20.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的( )。 (满分:4)
A. 行号
B. 列号
C. 元素值
D. 非零元素个数
二、多选题：
1.在单链表上难以实现的排序方法有( ) (满分:4)
A. 快速排序
B. 堆排序
C. 希尔排序
D. 选择排序
2.下述哪些不是顺序存储方式的优点？( ) (满分:4)
A. 存储密度大
B. 插入和删除运算方便
C. 获取符合某种条件的元素方便
D. 查找运算速度快
3.以下数据结构中哪些不是线性结构？( ) (满分:4)
A. 有向图
B. 栈
C. 二叉树
D. 链表
4.下面关于图的存储的叙述中不正确的是( )。 (满分:4)
A. 用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
B. 用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关
C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关
D. 用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
5.下列陈述不正确的是( ) (满分:4)
A. 串是一种特殊的线性表
B. 串的长度必须大于零
C. 串中元素只能是字母
D. 空串就是空白串
转载请注明无忧答案网
在做作业，求解题参考资料。
页:
[1]