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

奥鹏在线作业

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




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

1.  树最适合用来表示（ ）。
. 有序数据元素
. 无序数据元素
. 元素之间具有分支层次关系的数据
. 元素之间无联系的数据
正确资料：
2.  若需要利用形参直接访问实参时，应将形参变量说明为（ ）参数.
. 值
. 函数
. 指针
. 引用
正确资料：
3.  字符、、依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成（ ）个不同的字符串。
. 14
. 5
. 6
. 8
正确资料：
4.  下面的二叉树中，（ ）不是完全二叉树。
. 不是二叉树
. 不是二叉树
. 不是二叉树
. 不是二叉树
正确资料：
5.  设有6个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。
. 5
. 6
. 7
. 8
正确资料：
6.  一个有序顺表有255个对象，采用顺序搜索法查表，搜索长度为（ ）。
. 128
. 127
. 126
. 255
正确资料：
7.  在一棵度为3的树中，度为3的结点的个数为2，度为2的结点的个数为1，在度为0的结点的个数为（ ）。
. 4
. 5
. 6
. 7
正确资料：
8.  在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（ ）。
. 行号
. 列号
. 元素值
. 非零元素个数
正确资料：
9.  一个非空广义表头（）.
. 不可能是子表
. 只能是子表
. 只能是原子
. 可以是表头或原子
正确资料：
10.  不定长文件是指（ ）
. 文件的长度不固定
. 记录的长度不固定
. 字段的长度不固定
. 关键字项的长度不固定
正确资料：
11.  设数组t[m]作为循环队列SQ的存储空间，front为队头指针，rr为队尾指针，则执行出队操作后其头指针front的值为（ ）。
. front=fron+1
. front=（front-1）%m
. front=（front+1）%（m-1）
. front=（front+1）%
正确资料：
12.  向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动（ ）个元素。
. 8
. 63.5
. 63
. 7
正确资料：
13.  算法指的是（）
. 计算机程序
. 解决问题的计算方法
. 排序算法
. 解决问题的有限运算序列
正确资料：
14.  若某二叉树结点的中序遍历的序列为、、、、、F、G，后序遍历的序列为、、、、F、G、，该二叉树有（ ）个叶子。
. 3
. 2
. 5
. 4
正确资料：
15.  用链接方式存储的队列，在进行插入运算时（ ）。
. 仅修改头指针
. 头、尾指针都要修改
. 仅修改尾指针
. 头、尾指针可能都要修改
正确资料：
16.  用某种排序方法对关键字序列（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）则采用的排序的方法式（ ）
. 选择排序法
. 希尔排序法
. 归并排序法
. 快速排序法
正确资料：
17.  栈和队列的共同特点是( )。
. 只允许在端点处插入和删除元素
. 都是先进后出
. 都是先进先出
. 没有共同点
正确资料：
18.  若某二叉树结点的中序遍历的序列为、、、、、F、G，后序遍历的序列为、、、、F、G、，该二叉树结点的前序遍历的序列为（ ）。
. 、G、F、、、、
. 、、G、、F、、
. 、、、、、G、F
. 、G、、、、F、
正确资料：
19.  在串S＝“strutur”中，以t为首字符的子串有（）个
. 8
. 10
. 12
. 13
正确资料：
20.  如图1，该二叉树结点的前序遍历的序列为（ ）________________
. 、G、F、、、、
. 、、G、、F、、
. 、、、、、G、F
. 、G、、、、F、
正确资料：



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




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

1.  以下数据结构中哪些不是线性结构？（ ）
. 有向图
. 栈
. 二叉树
. 链表
正确资料：
2.  以下哪些是队列的基本运算？（ ）
. 在队列第i个元素之后插入一个元素
. 从队头删除一个元素
. 判断一个队列是否为空
. 读取队头元素的值
正确资料：
3.  不适于对动态查找表进行高效率查找的组织结构是（ ）
. 有序表
. 分块表
. 二叉排序树
. 线性链表
正确资料：
4.  数据的逻辑结构有哪几种（ ）。
. 集合结构
. 线性结构
. 树结构
. 图结构
正确资料：
5.  一个栈的输入序列为1 2 3，则下列序列中可能是栈的输出序列的是（ ）。
. 2 3 1
. 3 2 1
. 3 1 2
. 1 2 3
正确资料：


谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。

cat7656

每学期都来

chris_tx

学长介绍来的

helei0809

新手报到，顺便下载资料！

小葱

谋学网不错

taoxin217

抄的资料都满分，会不会老师怀疑