兰大《数据结构》16春平时作业1.docVIP

《数据结构》16春平时作业1 一、单选题（共 10 道试题，共 50 分。） 1. 设s “I M STUNT”,则字符串的长度 Lngth s ＝？ . 11 . 12 . 14 . 15 正确答案： 2. 数据结构是一门研究非数值 的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科 . 程序 . 关系 . 运算 . 算法 正确答案： 3. 线性表若采用链式存储结构时，要求内存中的可用存储单元的地址? . 必须连续 . 部分连续 . 一定不连续 . 可连续可不连续 正确答案： 4. 按照二叉树的定义，有三个结点的二叉树有________种 . 2 . 3 . 4 . 5 正确答案： 5. 顺序查找适用于存储结构为______的线性表 . 散列 . 顺序或者链式 . 压缩 . 索引 正确答案： 6. 一个二叉树的第i层至多有____ 个节点 . 2^i . 2^i-1 . 2^ i-1 . 2^ i-1 -1 正确答案： 7. 序列278、109、930经过一趟基数排序后结果为 . 930、278、109 . 109、930、278 . 109、278、930 . 278、109、930 正确答案： 8. 图的邻接矩阵表示法适用于表示______。 . 有向图 . 无向图 . 稠密图 . 稀疏图 正确答案： 9. 不需要进行关键字比较的排序方法是 . 希尔排序 . 插入排序 . 基数排序 . 快速排序 正确答案： 10. 图的深度优先遍历算法类似于二叉树的____ . 先序遍历 . 中序遍历 . 后序遍历 . 层次遍历 正确答案： 《数据结构》16春平时作业1 二、判断题（共 10 道试题，共 50 分。） 1. 数据的逻辑结构是指各数据元素之间的逻辑关系 . 错误 . 正确 正确答案： 2. 对于哈希函数，冲突只能尽可能得少，不可能完全避免 . 错误 . 正确 正确答案： 3. 基数排序需要进行关键字的比较。 . 错误 . 正确 正确答案： 4. 归并排序是一种稳定的排序方法 . 错误 . 正确 正确答案： 5. 一个深度为5的二叉树至多有31个节点 . 错误 . 正确 正确答案： 6. 栈是后进先出的线性表 . 错误 . 正确 正确答案： 7. 二叉排序树上左子树上所有结点的值均小于它的根结点的值 . 错误 . 正确 正确答案： 8. 常用的图的遍历方法有深度优先遍历和广度优先遍历 . 错误 . 正确 正确答案： 9. 线性表若采用顺序存储结构时，要求内存中的可用存储单元的地址必须连续 . 错误 . 正确 正确答案： 10. 数据结构是带有结构的数据元素的集合 . 错误 . 正确 正确答案： 谋学网