兰大《数据结构》15秋在线作业3资料

奥鹏在线作业

《数据结构》15秋在线作业3




一、单选题（共 10 道试题，共 50 分。）

1.  数据结构是一门研究非数值 的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科
. 程序
. 关系
. 运算
. 算法
谋学网：www.mouxue.com：
2.  线性表若采用链式存储结构时，要求内存中的可用存储单元的地址?
. 必须连续
. 部分连续
. 一定不连续
. 可连续可不连续
谋学网：www.mouxue.com：
3.  广义表（（）,）的表尾是______
.
.
. （）
. (())
谋学网：www.mouxue.com：
4.  设s =“I M  STUNT”,则字符串的长度 Lngth(s) ＝？
. 11
. 12
. 14
. 15
谋学网：www.mouxue.com：
5.  单链表的结点包含____和_____
. 结点域，符号域
. 数据域，符号域
. 结点域，指针域
. 数据域，指针域
谋学网：www.mouxue.com：
6.  图的广度优先遍历算法类似于二叉树的____
. 先序遍历
. 中序遍历
. 后序遍历
. 层次遍历
谋学网：www.mouxue.com：
7.  线性表的顺序存储结构是一种?的存储结构
. 随机存取
. 顺序存取
. 索引存取
. 散列存取
谋学网：www.mouxue.com：
8.  设有一个空栈，现在有输入序列1、2、3、4、5，经过push,push,pop,push,pop,push,push，pop,pop,pop后，输出序列是_________.
. 1、2、3、4、5
. 2、3、5、4、1
. 5、4、3、2、1
. 1、3、4、2、5
谋学网：www.mouxue.com：
9.  序列278、109、930经过一趟基数排序后结果为
. 930、278、109
. 109、930、278
. 109、278、930
. 278、109、930
谋学网：www.mouxue.com：
10.  对完全二叉树叙述正确的是
. 完全二叉树就是满二叉树
. 完全二叉树和满二叉树编号不对应
. 完全二叉树同一层上左子树未满不会有右子树
. 以上都不正确
谋学网：www.mouxue.com：



《数据结构》15秋在线作业3




二、判断题（共 10 道试题，共 50 分。）

1.  任何有向网的拓扑排序的结果是唯一的
. 错误
. 正确
谋学网：www.mouxue.com：
2.  由树转化成二叉树，其根节点的右子树总是空
. 错误
. 正确
谋学网：www.mouxue.com：
3.  一个广义表的表尾总是一个广义表
. 错误
. 正确
谋学网：www.mouxue.com：
4.  常用的图的遍历方法有深度优先遍历和广度优先遍历
. 错误
. 正确
谋学网：www.mouxue.com：
5.  栈是后进先出的线性表
. 错误
. 正确
谋学网：www.mouxue.com：
6.  如果某种排序算法是不稳定的，则这种算法不可用
. 错误
. 正确
谋学网：www.mouxue.com：
7.  栈和队列都是操作受限的线性表
. 错误
. 正确
谋学网：www.mouxue.com：
8.  哈希表不需要进行比较便可以直接取得所查记录
. 错误
. 正确
谋学网：www.mouxue.com：
9.  数据的逻辑结构是指各数据元素之间的逻辑关系
. 错误
. 正确
谋学网：www.mouxue.com：
10.  平衡二叉树的平衡因子只可能是-1、0、1
. 错误
. 正确
谋学网：www.mouxue.com：

6138719

值得信赖

yanbingdeaopeng

下次优惠点

胖丁

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

﹏_ミ_张_小_乐

可以，满分

whoislucky

不错，OK ，满分！

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

谢谢，资料不错。明年继续

363473075

学长介绍来的