要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历。

填空题X 纠错

参考答案：中序

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

填空题

若某完全二叉树采用顺序存储结构，结点信息存放的次序是A，C，B，E，F，D，则该二叉树的后序遍历序列为（）

参考答案：E,F,C,D,B,A

点击查看答案进入题库练习

填空题

若二叉树中叶结点的个数为n₀，则度为2的结点的个数为（）

参考答案：n₀-1

点击查看答案进入题库练习

填空题

在长度为n的队列中插入一个新元素的操作的时间复杂度为（）

参考答案：Ο(1)

点击查看答案进入题库练习

填空题

元素进/出堆栈满足（）的规律。

参考答案：先进后出（或后进先出）

点击查看答案进入题库练习

填空题

线性表的链式存储结构主要有（）、（）和（）3种形式。

参考答案：单链表；循环链表；双向链表

点击查看答案进入题库练习

填空题

删除非空顺序表的（）那个数据元素时不必移动表中其他元素的位置。

参考答案：最后

点击查看答案进入题库练习

单项选择题

下面关于内排序方法的时间效率的叙述中，正确的是（）。

A.时间效率主要与排序趟数的多少有关
B.时间效率主要与参加排序的序列中元素的多少有关
C.时间效率主要与排序过程中元素移动或者交换次数的多少有关
D.时间效率主要与排序过程中元素之间的比较次数的多少有关

点击查看答案进入题库练习

单项选择题

对具有n个元素的序列采用插入排序法进行排序，排序总趟数为（）。

A.n
B.n−1
C.n+1
D.

点击查看答案进入题库练习

单项选择题

假设n个关键字互为同义词，若采用线性探测再散列法处理冲突，把这些关键字散列到一个散列表中，则进行的探测次数是（）。

A.n-1
B.n
C.n+1
D.n（n+1）/2

点击查看答案进入题库练习

单项选择题

下面关于折半查找法的叙述中，正确的是（）。

A.只要线性表中元素按值有序排列，就可以采用折半查找
B.只要线性表采用顺序存储结构，就可以采用折半查找
C.线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找
D.在链表中也可以采用折半查找

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版