单项选择题对一棵二叉排序树按()遍历,可得到结点值从小到大的排列序列。
A.先序
B.中序
C.后序
D.层次
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题在各种查找方法中,平均查找承担与结点个数n无关的查找方法是()。
A.顺序查找
B.折半查找
C.哈希查找
D.分块查找
2.单项选择题一个有序表为(1,3,9,12,32,41,45,62,75,77,82,95,100),当二分查找值为82的结点时,查找成功时的比较次数为()
A.1
B.4
C.2
D.8
3.单项选择题在散列查找中,平均查找长度主要与()有关。
A.散列表长度
B.散列元素个数
C.装填因子
D.处理冲突方法
4.单项选择题设哈希表长m=14,哈希函数H(key)=keyMOD11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7其余地址为空,如用二次探测再散列处理冲突,则关键字为49的地址为()。
A.8
B.3
C.5
D.9
5.单项选择题已知一个有序表为(11,22,33,44,55,66,77,88,99),则折半查找55需要比较()次。
A.1
B.2
C.3
D.4
8.问答题
已知有向图如下所示,请写出该图所有的拓扑序列。
最新试题
对以下几个关键字的序列进行快速排序,以第一个元素为基准,一次划分效果不好的是()
题型:单项选择题
则该队列为空队列的条件为()
题型:单项选择题
非空单链表结点结构为[data,next],若指针p所指结点是尾结点,则()表达式为真。
题型:单项选择题
下列可以直接用循环结构即可将递归转换为非递归的是()
题型:多项选择题
则该队列为满队列的条件为()(采用少用一个空间的方法)
题型:单项选择题
通常将()作为衡量一个查找算法效率优劣的标准。
题型:多项选择题
对给定的数据集{84,47,25,15,21}排序,进行2趟简单选择排序的结果是()
题型:单项选择题
单链表类型定义如下:用不带头结点的单链表存储待排数据,链表头指针为head。下列直接选择排序算法对链表按升序进行排序,请填写适当内容使算法完整。
题型:问答题
当需要用一个形式参数直接改变对应实参的值时,该形式参数应说明为()
题型:单项选择题
单链表类型定义如下:设计算法在带头结点的单链表L中删除数据值最小的结点(设链表中各结点数据值均不相同)。函数的原型为:void f34(LinkList L)
题型:问答题