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

奥鹏在线作业

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




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

1.  按照二叉树的定义，有三个结点的二叉树有________种
. 2
. 3
. 4
. 5
谋学网：www.mouxue.com：
2.  序列49、38、65、97、76、13、27、49进行一趟冒泡排序后的序列为
. 、49、38、65、97、76、13、27、49
. 13、27、38、49、49、65、76、97
. 38、49、65、76、13、27、49、97
. 38、49、65、13、27、49、76、97
谋学网：www.mouxue.com：
3.  广义表（（）,）的表尾是______
.
.
. （）
. (())
谋学网：www.mouxue.com：
4.  线性表若采用链式存储结构时，要求内存中的可用存储单元的地址?
. 必须连续
. 部分连续
. 一定不连续
. 可连续可不连续
谋学网：www.mouxue.com：
5.  数据结构是一门研究非数值的程序设计问题中计算机的? 以及它们之间的 关系 和运算等的学科
. 操作对象
. 计算方法
. 逻辑存储
. 物理存储
谋学网：www.mouxue.com：
6.  单链表的结点包含____和_____
. 结点域，符号域
. 数据域，符号域
. 结点域，指针域
. 数据域，指针域
谋学网：www.mouxue.com：
7.  n个顶点的连通图至少有_____条边
. n+1
. n
. n-1
. 1
谋学网：www.mouxue.com：
8.  图的广度优先遍历算法类似于二叉树的____
. 先序遍历
. 中序遍历
. 后序遍历
. 层次遍历
谋学网：www.mouxue.com：
9.  最常用的哈希函数构造方法为
. 除留余数法
. 直接定址法
. 折叠法
. 数字分析法
谋学网：www.mouxue.com：
10.  不需要进行关键字比较的排序方法是
. 希尔排序
. 插入排序
. 基数排序
. 快速排序
谋学网：www.mouxue.com：



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




二、判断题（共 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.  一个广义表的表头总是一个广义表
. 错误
. 正确
谋学网：www.mouxue.com：

dqtzs

可以，满分

jingj520

同学介绍，不错

393509387

谢谢，满分

xxshjl

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

南开

OK，资料不错

zhaojingning

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