|
|
《数据结构》16春平时作业1
一、资料来源（谋学网www.mouxue.com）（共 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
二、资料来源（谋学网www.mouxue.com）（共 10 道试题，共 50 分。）
1. 数据的逻辑结构是指各数据元素之间的逻辑关系
. 错误
. 正确
正确资料：
2. 对于哈希函数，冲突只能尽可能得少，不可能完全避免
. 错误
. 正确
正确资料：
3. 基数排序需要进行关键字的比较。
. 错误
. 正确
正确资料：
4. 归并排序是一种稳定的排序方法
. 错误
. 正确
正确资料：
5. 一个深度为5的二叉树至多有31个节点
. 错误
. 正确
正确资料：
6. 栈是后进先出的线性表
. 错误
. 正确
正确资料：
7. 二叉排序树上左子树上所有结点的值均小于它的根结点的值
. 错误
. 正确
正确资料：
8. 常用的图的遍历方法有深度优先遍历和广度优先遍历
. 错误
. 正确
正确资料：
9. 线性表若采用顺序存储结构时，要求内存中的可用存储单元的地址必须连续
. 错误
. 正确
正确资料：
10. 数据结构是带有结构的数据元素的集合
. 错误
. 正确
正确资料：
《数据结构》16春平时作业2
一、资料来源（谋学网www.mouxue.com）（共 10 道试题，共 50 分。）
1. 不需要进行关键字比较的排序方法是
. 希尔排序
. 插入排序
. 基数排序
. 快速排序
正确资料：
2. 序列278、109、930经过一趟基数排序后结果为
. 930、278、109
. 109、930、278
. 109、278、930
. 278、109、930
正确资料：
3. 数据结构是一门研究？的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科
. 数值
. 非数值
. 字符
. 数字
正确资料：
4. 广义表（（）,）的表头是_______
.
.
. （）
. (())
正确资料：
5. 链式队列Q为空的判定条件
. Q.front==Q.rr
. Q.front==Q
. Q ==Q.rr
. 没有正确资料
正确资料：
6. 若采用孩子兄弟链表作为树的存储结构，则树的先根遍历应采用二叉树的_____。
. 层次遍历
. 先序遍历
. 中序遍历
. 后序遍历
正确资料：
7. 设s =“I M STUNT”,则字符串的长度 Lngth(s) ＝？
. 11
. 12
. 14
. 15
正确资料：
8. 广义表（（）,）的表尾是______
.
.
. （）
. (())
正确资料：
9. n个顶点的连通图至少有_____条边
. n+1
. n
. n-1
. 1
正确资料：
10. 按照二叉树的定义，有三个结点的二叉树有________种
. 2
. 3
. 4
. 5
正确资料：
《数据结构》16春平时作业2
二、资料来源（谋学网www.mouxue.com）（共 10 道试题，共 50 分。）
1. 平衡二叉树的平衡因子只可能是-1、0、1
. 错误
. 正确
正确资料：
2. 一个有n个顶点的有向图的边数最多为=n(n-1)
. 错误
. 正确
正确资料：
3. 如果某种排序算法是不稳定的，则这种算法不可用
. 错误
. 正确
正确资料：
4. 一个广义表的表尾总是一个广义表
. 错误
. 正确
正确资料：
5. 直接插入排序是一种最简单的排序方法
. 错误
. 正确
正确资料：
6. 基数排序需要进行关键字的比较。
. 错误
. 正确
正确资料：
7. 长度为1的字符串和单个字符是有区别的
. 错误
. 正确
正确资料：
8. 可以用队列实现数值转换算法
. 错误
. 正确
正确资料：
9. 数据项是数据的基本单位
. 错误
. 正确
正确资料：
10. 一个深度为5的二叉树至多有31个节点
. 错误
. 正确
正确资料：
《数据结构》16春平时作业3
一、资料来源（谋学网www.mouxue.com）（共 10 道试题，共 50 分。）
1. 带头节点的单链表L为空的判定条件是_____
. L = =null
. L->t= =null
. L->nxt= =null
. L->nxt= =t
正确资料：
2. 若采用孩子兄弟链表作为树的存储结构，则树的先根遍历应采用二叉树的_____。
. 层次遍历
. 先序遍历
. 中序遍历
. 后序遍历
正确资料：
3. 若在任意一棵二叉树中，有n0个叶子结点，有n2个度为2的结点，则：n0=_____
. n2+1
. n2-1
. n2+2
. n2-2
正确资料：
4. 线性表是
. 有限序列，可以为空
. 有限序列，不能为空
. 无限序列，可以为空
. 无限序列，不能为空
正确资料：
5. 广义表（（）,）的表尾是______
.
.
. （）
. (())
正确资料：
6. 常对数组进行的两种基本操作是
. 建立与删除
. 索引与修改
. 查找与修改
. 查找与索引
正确资料：
7. 按照二叉树的定义，有三个结点的二叉树有________种
. 2
. 3
. 4
. 5
正确资料：
8. 序列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
正确资料：
9. 若对有序表、、、、、f、g、h进行折半查找，则在查找关键字的过程中，先后进行比较的关键字依次为_______
. 、、
. 、、
. 、、
. 、、
正确资料：
10. 图的深度优先遍历算法类似于二叉树的____
. 先序遍历
. 中序遍历
. 后序遍历
. 层次遍历
正确资料：
《数据结构》16春平时作业3
二、资料来源（谋学网www.mouxue.com）（共 10 道试题，共 50 分。）
1. 如果某种排序算法是不稳定的，则这种算法不可用
. 错误
. 正确
正确资料：
2. 数据结构是带有结构的数据元素的集合
. 错误
. 正确
正确资料：
3. 空串与空格串没有区别
. 错误
. 正确
正确资料：
4. 长度为1的字符串和单个字符是有区别的
. 错误
. 正确
正确资料：
5. 一个有n个顶点的有向图的边数最多为=n(n-1)
. 错误
. 正确
正确资料：
6. 直接插入排序是一种最简单的排序方法
. 错误
. 正确
正确资料：
7. 线性表若采用顺序存储结构时，要求内存中的可用存储单元的地址必须连续
. 错误
. 正确
正确资料：
8. 数据项是数据的基本单位
. 错误
. 正确
正确资料：
9. 哈希表不需要进行比较便可以直接取得所查记录
. 错误
. 正确
正确资料：
10. 快速排序是所有排序方法中最快的
. 错误
. 正确
正确资料：
|
|
IP卡
狗仔卡
发表于 2016-5-13 10:41:40
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2016-5-13 10:51:39
客服一
