兰州大学《数据结构》平时作业2

奥鹏兰州大学平时在线作业

《数据结构》18春平时作业2-0001

堆的形状是一棵
A:二叉排序树
B:满二叉树
C:完全二叉树
D:一般的二叉树
答案问询微信：424329

数据结构是一门研究非数值 的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科
A:程序
B:关系
C:运算奥鹏兰州大学平时在线作业
D:算法
答案问询微信：424329

序列278、109、930经过一趟基数排序后结果为
A:930、278、109
B:109、930、278
C:109、278、930
D:278、109、930
答案问询微信：424329

图的广度优先遍历算法类似于二叉树的____
A:先序遍历
B:中序遍历
C:后序遍历
D:层次遍历
答案问询微信：424329

设s 1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是
A:BYE GOOD
B:GOOD BYE
C:BYEDGOOD
D:GOODBYE
答案问询微信：424329

哈希表中常用的处理冲突的方法有几种
A:1
B:2
C:3
D:4
答案问询微信：424329

小顶堆的堆顶元素是序列中
A:最大的元素
B:次大的元素
C:最小的元素
D:次小的元素
答案问询微信：424329

对完全二叉树叙述正确的是
A:完全二叉树就是满二叉树
B:完全二叉树和满二叉树编号不对应
C:完全二叉树同一层上左子树未满不会有右子树
D:以上都不正确
答案问询微信：424329

一个栈的入栈序列是A、B、C、D、E，五个元素都入栈后，首次出栈的元素是_____
A:A
B:E
C:B
D:D
答案问询微信：424329

广义表（（a）,a）的表头是_______
A:a
B:b
C:（a）
D:((a))
答案问询微信：424329

希尔排序是一种稳定的排序方法
A:错误
B:正确
答案问询微信：424329

空串与空格串没有区别
A:错误
B:正确
答案问询微信：424329

栈是限定在表尾进行插入或删除操作的线性表
A:错误
B:正确
答案问询微信：424329

平衡二叉树的平衡因子只可能是-1、0、1
A:错误
B:正确
答案问询微信：424329

二叉树只能用链式存储不能用顺序存储
A:错误
B:正确
答案问询微信：424329

由树转化成二叉树，其根节点的右子树总是空
A:错误
B:正确
答案问询微信：424329

二叉排序树上左子树上所有结点的值均小于它的根结点的值
A:错误
B:正确
答案问询微信：424329

如果某种排序算法是不稳定的，则这种算法不可用
A:错误
B:正确
答案问询微信：424329

森林的先序遍历与其对应的二叉树的中序遍历对应
A:错误
B:正确
答案问询微信：424329

邻接表表示法适用于稀疏图
A:错误
B:正确
答案问询微信：424329