单项选择题对二叉排序树()可得到有序序列。
A.按层遍历
B.前序遍历
C.中序遍历
D.后序遍历
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题假设用于通讯的电文仅由6个字符组成,字母在电文中出现的频率分别为7,19,22,6,32,14。若为这6个字母设计哈夫曼编码(设生成新的二叉树的规则是按给出的次序从左至右的结合,新生成的二叉树总是插入在最右),则频率为7的字符编码是()。
A.00
B.01
C.10
D.11
E.011
F.110
G.1110
H.1111
2.单项选择题设有二维数组A5x7 ,每一元素用相邻的4个字节存储,存储器按字节编址。已知A的起始地址为100。则按行存储时,元素A06的第一个字节的地址是()。
A.220
B.200
C.140
D.24
3.单项选择题对字符串s=’data-structure’ 执行操作replace(s,substring(s,6,8),’bas’)的结果是()。
A.‘database’
B.‘data-base’
C.‘bas’
D.‘data-basucture’
4.单项选择题递归程序可借助于()转化为非递归程序。
A.线性表
B.栈
C.队列
D.数组
5.单项选择题若对编号为1,2,3的列车车厢依次通过扳道栈进行调度,不能得到()的序列。
A.1,2,3
B.1,3,2
C.2,1,3
D.2,3,1
E.3,1,2
F.3,2,1
8.判断题队列是与线性表完全不同的一种数据结构。
最新试题
则该队列中元素个数为()
题型:单项选择题
则该队列为满队列的条件为()(采用少用一个空间的方法)
题型:单项选择题
只要无向图中有权重相同的边,其最小生成树就不可能唯一。
题型:判断题
在打印杨辉三角形前N行的算法中,需要申请一个N*N的二维数组存放杨辉三角形N行数据。
题型:判断题
通常将()作为衡量一个查找算法效率优劣的标准。
题型:多项选择题
单链表类型定义如下:设计算法在带头结点的单链表L中删除数据值最小的结点(设链表中各结点数据值均不相同)。函数的原型为:void f34(LinkList L)
题型:问答题
若无向图中任意两个不同的顶点间都有路径,则称该图为()。
题型:填空题
阅读下列算法,并回答问题:设栈S=(1,2,3,4,5,6,7),其中7为栈顶元素。调用函数f30(S)后,(1)第一个循环结束后,栈T和队列Q中的内容各是什么?(2)第三个循环语句结束后,栈S中的内容是什么?
题型:问答题
实现二分查找的递归章法如下,在相应位置填写适当的内容使算法完整。
题型:问答题
一个抽象类型包括数据对象、()和一组处理数据的操作。
题型:单项选择题