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

谋学网

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


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




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

1.  若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E，该二叉树有（ ）个叶子。
A. 3
B. 2
C. 5
D. 4
正确资料：A
2.  设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front的值为（ ）。
A. front=fron+1
B. front=（front-1）%m
C. front=（front+1）%（m-1）
D. front=（front+1）%
正确资料：D
3.  一个非空广义表头（）.
A. 不可能是子表
B. 只能是子表
C. 只能是原子
D. 可以是表头或原子
正确资料：D
4.  如图1，该二叉树结点的中序遍历的序列为（ ）。
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
正确资料：A
5.  设有6个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。
A. 5
B. 6
C. 7
D. 8
正确资料：A
6.  若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E，该二叉树的按层遍历的序列为（ ）。
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
正确资料：
7.  算法指的是（）
A. 计算机程序
B. 解决问题的计算方法
C. 排序算法
D. 解决问题的有限运算序列
正确资料：
8.  在一棵度为3的树中，度为3的结点的个数为2，度为2的结点的个数为1，在度为0的结点的个数为（ ）。
A. 4
B. 5
C. 6
D. 7
正确资料：
9.  不定长文件是指（ ）
A. 文件的长度不固定
B. 记录的长度不固定
C. 字段的长度不固定
D. 关键字项的长度不固定
正确资料：
10.  向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动（ ）个元素。
A. 8
B. 63.5
C. 63
D. 7
正确资料：
11.  线性表采用链式存储时，终点的存储地址（）
A. 必须不是连续的
B. 连续与否均可
C. 必须是连续的
D. 和头结点的存储地址必须连接
正确资料：
12.  如图1，该二叉树结点的前序遍历的序列为（ ）________________
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
正确资料：
13.  用某种排序方法对关键字序列（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）则采用的排序的方法式（ ）
A. 选择排序法
B. 希尔排序法
C. 归并排序法
D. 快速排序法
正确资料：
14.  字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成（ ）个不同的字符串。
A. 14
B. 5
C. 6
D. 8
正确资料：
15.  一个有序顺表有255个对象，采用顺序搜索法查表，搜索长度为（ ）。
A. 128
B. 127
C. 126
D. 255
正确资料：
16.  AOV网是一种（ ）。
A. 有向图
B. 无向图
C. 无向无环图
D. 有向无环图
正确资料：
17.  已知一棵完全二叉树中共有768个结点，则该树中共有（ ）个叶子结点。
A. 384
B. 385
C. 383
D. 192
正确资料：
18.  在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。
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;
正确资料：
19.  假设以带行表的三元组表示稀疏矩阵，则下列行表（0，2，3，3，5）对应的稀疏矩阵是（ ）。____
A. ①正确
B. ②正确
C. ③正确
D. ④正确
正确资料：
20.  一个二叉树按顺序方式存储在一个维数组中，如图2，则结点E在二叉树的第（ ）层。
A. 1
B. 2
C. 3
D. 4
正确资料：




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




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

1.  下述哪些不是顺序存储方式的优点？（ ）
A. 存储密度大
B. 插入和删除运算方便
C. 获取符合某种条件的元素方便
D. 查找运算速度快
正确资料：
2.  一个栈的输入序列为1 2 3，则下列序列中可能是栈的输出序列的是（ ）。
A. 2 3 1
B. 3 2 1
C. 3 1 2
D. 1 2 3
正确资料：
3.  数据的逻辑结构有哪几种（ ）。
A. 集合结构
B. 线性结构
C. 树结构
D. 图结构
正确资料：
4.  以下数据结构中哪些不是线性结构？（ ）
A. 有向图
B. 队列
C. 线索二叉树
D. B树
正确资料：
5.  下列陈述不正确的是（ ）
A. 串是一种特殊的线性表
B. 串的长度必须大于零
C. 串中元素只能是字母
D. 空串就是空白串
正确资料：





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