兰州大学《数据结构》20秋平时作业2（100分）

答案来历：熊猫奥鹏（www.188open.com）-[兰州大学]《数据结构》20秋平常作业2
试卷总分:100 得分:100
第1题,堆的形状是一棵
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、层次遍历
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,设s 1="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
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,广义表（（a）,a）的表头是_______
A、a
B、b
C、（a）
D、((a))
正确答案:


第11题,希尔排序是一种安稳的排序方法
A、错误
B、正确
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,空串与空格串没有差异
A、错误
B、正确
正确答案:


第13题,栈是限制在表尾进行刺进或删去操作的线性表
A、错误
B、正确
正确答案:


第14题,平衡二叉树的平衡因子只能够是-1、0、1
A、错误
B、正确
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,二叉树只能用链式存储不能用次序存储
A、错误
B、正确
正确答案:


第16题,由树转化成二叉树，其根节点的右子树老是空
A、错误
B、正确
正确答案:


第17题,二叉排序树上左子树上一切结点的值均小于它的根结点的值
A、错误
B、正确
正确答案:


第18题,假如某种排序算法是不安稳的，则这种算法不可以用
A、错误
B、正确
正确答案:


第19题,森林的先序遍历与其对应的二叉树的中序遍历对应
A、错误
B、正确
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,邻接表表明法适用于稀少图
A、错误
B、正确
正确答案: