填空题要得到二叉排序树所有结点组成的按值有序的序列,可以对二叉排序树进行()遍历。
您可能感兴趣的试卷
你可能感兴趣的试题
4.填空题元素进/出堆栈满足()的规律。
7.单项选择题下面关于内排序方法的时间效率的叙述中,正确的是()。
A.时间效率主要与排序趟数的多少有关
B.时间效率主要与参加排序的序列中元素的多少有关
C.时间效率主要与排序过程中元素移动或者交换次数的多少有关
D.时间效率主要与排序过程中元素之间的比较次数的多少有关
8.单项选择题对具有n个元素的序列采用插入排序法进行排序,排序总趟数为()。
A.n
B.n−1
C.n+1
D.
9.单项选择题假设n个关键字互为同义词,若采用线性探测再散列法处理冲突,把这些关键字散列到一个散列表中,则进行的探测次数是()。
A.n-1
B.n
C.n+1
D.n(n+1)/2
10.单项选择题下面关于折半查找法的叙述中,正确的是()。
A.只要线性表中元素按值有序排列,就可以采用折半查找
B.只要线性表采用顺序存储结构,就可以采用折半查找
C.线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找
D.在链表中也可以采用折半查找
最新试题
磁盘是共享设备,所以允许多个进程同时在存储空间中进行访问。
题型:判断题
实现虚拟存贮技术主要的硬件支持是DMA技术及大容量的辅存如硬盘。
题型:判断题
说明线性表的顺序结构和链式结构各自的优缺点。
题型:问答题
若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点,则采用()存储方式节省时间。
题型:单项选择题
请设计一C语言函数(注:只要求写出该函数,不要求写出完整程序),该函数的功能是将一个int类型的数组A[0..n-1]的所有元素循环右移k个位置。 例如,对于某数组,当k=3(即把数组所有元素循环右移3位)时,是将
题型:问答题
很好地解决了“零头”问题的存储管理方法是()。
题型:单项选择题
系统调用是操作系统和用户进程的接口,库函数也是操作系统和用户的接口。
题型:判断题
在各种进程调度算法中,若所有进程同时到达,则平均等待时间最短的是()
题型:单项选择题
下列程序的功能是根据如下计算公式计算sum的值,请将程序中名为calculate的函数补充完整。
题型:问答题
已知二叉树中叶结点数为50,仅有一个孩子的结点数为30,则总结点数为()
题型:单项选择题