15秋地大《数据结构》在线作业二资料辅导资料

奥鹏在线作业

地大《数据结构》在线作业二




一、单选题（共 20 道试题，共 80 分。）

1.  设数组t[m]作为循环队列SQ的存储空间，front为队头指针，rr为队尾指针，则执行出队操作后其头指针front的值为（ ）。
. front=fron+1
. front=（front-1）%m
. front=（front+1）%（m-1）
. front=（front+1）%
正确资料：
2.  由两个栈共享一个向量空间的好处是（）
. 减少存取时间，降低下溢发生的机率
. 节约存储空间，降低上溢发生的机率
. 减少存储时间，降低上溢发生的机率
. 节约存储空间，降低下溢发生的机率
正确资料：
3.  由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为（ ）。
. 11
. 35
. 19
. 53
正确资料：
4.  用某种排序方法对关键字序列（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）则采用的排序的方法式（ ）
. 选择排序法
. 希尔排序法
. 归并排序法
. 快速排序法
正确资料：
5.  OV网是一种（ ）。
. 有向图
. 无向图
. 无向无环图
. 有向无环图
正确资料：
6.  对线性表进行二分法查找，其前提条件是( ).
. 线性表以链接方式存储，并且按关键码值排好序
. 线性表以顺序方式存储，并且按关键码值的检索频率排好序
. 线性表以顺序方式存储，并且按关键码值排好序
. 线性表以链接方式存储，并且按关键码值的检索频率排好序
正确资料：
7.  在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（ ）。
. 行号
. 列号
. 元素值
. 非零元素个数
正确资料：
8.  一个有序顺表有255个对象，采用顺序搜索法查表，搜索长度为（ ）。
. 128
. 127
. 126
. 255
正确资料：
9.  字符、、依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成（ ）个不同的字符串。
. 14
. 5
. 6
. 8
正确资料：
10.  一个二叉树按顺序方式存储在一个维数组中，如图2，则结点在二叉树的第（ ）层。
. 1
. 2
. 3
. 4
正确资料：
11.  若某二叉树结点的中序遍历的序列为、、、、、F、G，后序遍历的序列为、、、、F、G、，该二叉树结点的前序遍历的序列为（ ）。
. 、G、F、、、、
. 、、G、、F、、
. 、、、、、G、F
. 、G、、、、F、
正确资料：
12.  树最适合用来表示（ ）。
. 有序数据元素
. 无序数据元素
. 元素之间具有分支层次关系的数据
. 元素之间无联系的数据
正确资料：
13.  不定长文件是指（ ）
. 文件的长度不固定
. 记录的长度不固定
. 字段的长度不固定
. 关键字项的长度不固定
正确资料：
14.  如图1，该二叉树结点的中序遍历的序列为（ ）。
. 、、、、、G、F
. 、、G、、F、、
. 、、、、、G、F
. 、、、、F、G、
正确资料：
15.  用链接方式存储的队列，在进行插入运算时（ ）。
. 仅修改头指针
. 头、尾指针都要修改
. 仅修改尾指针
. 头、尾指针可能都要修改
正确资料：
16.  算法指的是（）
. 计算机程序
. 解决问题的计算方法
. 排序算法
. 解决问题的有限运算序列
正确资料：
17.  下面的二叉树中，（ ）不是完全二叉树。
. 不是二叉树
. 不是二叉树
. 不是二叉树
. 不是二叉树
正确资料：
18.  设有一个二维数组[m][n]，假设[0][0]存放位置在600(10)，[3][3]存放位置在678(10)，每个元素占一个空间，问[2][3](10)存放在（　　）位置？(脚注(10)表示用10进制表示,m>3)
. 658
. 648
. 633
. 653
正确资料：
19.  在一棵度为3的树中，度为3的结点的个数为2，度为2的结点的个数为1，在度为0的结点的个数为（ ）。
. 4
. 5
. 6
. 7
正确资料：
20.  若某二叉树结点的中序遍历的序列为、、、、、F、G，后序遍历的序列为、、、、F、G、，该二叉树的按层遍历的序列为（ ）。
. 、G、F、、、、
. 、、、、、G、F
. 、、G、、F、、
. 、G、、、、F、
正确资料：



地大《数据结构》在线作业二




二、多选题（共 5 道试题，共 20 分。）

1.  以下数据结构中哪些不是线性结构？（ ）
. 有向图
. 队列
. 线索二叉树
. 树
正确资料：
2.  下列陈述不正确的是（ ）
. 串是一种特殊的线性表
. 串的长度必须大于零
. 串中元素只能是字母
. 空串就是空白串
正确资料：
3.  在单链表上难以实现的排序方法有（ ）
. 快速排序
. 堆排序
. 希尔排序
. 选择排序
正确资料：
4.  下述哪些不是顺序存储方式的优点？（ ）
. 存储密度大
. 插入和删除运算方便
. 获取符合某种条件的元素方便
. 查找运算速度快
正确资料：
5.  下列关于二叉树遍历的叙述中，不正确的是( ) 。
. 若一个点是某二叉树的前序遍历最后一个结点，则它必是该二叉树的中序遍历的最后一个结点
. 若一个树叶是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历最后一个结点
. 若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序遍历最后一个结点
. 若一个结点是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序最后一个结点
正确资料：

www165027

老师说谋学网可以下载资料，原来是真的！

lxj840131

不错，谋学网很信誉

tenwenbin

谋学网不错！

caishiming

老师告诉我的蛮不错！

123456xhx

学长介绍来的

cxing2004

不错