兰州大学《数据结构》18春平时作业20001（答案资料）

网院作业

+458779;《数据结构》18春平时作业2-0001
堆的形状是一棵
奥鹏兰州大学

A、二叉排序树
B、满二叉树
C、完全二叉树
D、一般的二叉树
2数据结构是一门研究非数值的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科
A、程序
B、关系
C、运算
D、算法
3序列278、109、930经过一趟基数排序后结果为
A、930、278、109
B、109、930、278
C、109、278、930
D、278、109、930
4图的广度优先遍历算法类似于二叉树的____
A、先序遍历
B、中序遍历
C、后序遍历
D、层次遍历
5设s1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是
A、BYEGOOD
B、GOODBYE
C、BYEDGOOD
D、GOODBYE
6哈希表中常用的处理冲突的方法有几种
A、1
B、2
C、3
D、4
7小顶堆的堆顶元素是序列中
A、最大的元素
B、次大的元素
C、最小的元素
D、次小的元素
8对完全二叉树叙述正确的是
A、完全二叉树就是满二叉树
B、完全二叉树和满二叉树编号不对应
C、完全二叉树同一层上左子树未满不会有右子树
D、以上都不正确
9一个栈的入栈序列是A、B、C、D、E，五个元素都入栈后，首次出栈的元素是_____
A、A
B、E
C、B
D、D
10广义表（（a）,a）的表头是_______
A、a
B、b
C、（a）
D、((a))
2判断题
希尔排序是一种稳定的排序方法
A、错误
B、正确
2空串与空格串没有区别
A、错误
B、正确
3栈是限定在表尾进行插入或删除操作的线性表
A、错误
B、正确
4平衡二叉树的平衡因子只可能是-1、0、1
A、错误
B、正确
5二叉树只能用链式存储不能用顺序存储
A、错误
B、正确
6由树转化成二叉树，其根节点的右子树总是空
A、错误
B、正确
7二叉排序树上左子树上所有结点的值均小于它的根结点的值
A、错误
B、正确
8如果某种排序算法是不稳定的，则这种算法不可用
A、错误
B、正确
9森林的先序遍历与其对应的二叉树的中序遍历对应
A、错误
B、正确
10邻接表表示法适用于稀疏图
A、错误
B、正确


www.openhelp100.com
本内容由奥鹏易百网整理发布