单项选择题对二叉排序树得到的关键字升序序列的遍历是()
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题若表R再排序前已经按关键字值递增排列,则()算法的比较次数最少。
A.直接插入排序
B.快速排序
C.归并排序
D.选择排序
2.单项选择题已知二叉树中叶结点数为50,仅有一个孩子的结点数为30,则总结点数为()
A.81;
B.129;
C.110;
D.130;
3.单项选择题设满二叉树的深度为k,现采用顺序表示法存储该满二叉树,每个结点占L个存储单元,则共占()个单元。
A.k
B.2k*L
C.(2k-1)*L
D.(2k+1)*L
4.单项选择题设无向图G有n个顶点m条边,则其邻接表中表结点数是()
A.n
B.2n
C.m
D.2m
5.单项选择题若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点,则采用()存储方式节省时间。
A.单链表;
B.双向链表;
C.单循环链表;
D.带头结点的双循环链表;
6.单项选择题链表不具备的特点是()。
A.可随机访问任一元素;
B.插入删除不需要移动元素;
C.不必事先预分存储空间;
D.所需空间与线性表长度成正比;
最新试题
请设计一C语言函数(注:只要求写出该函数,不要求写出完整程序),该函数的功能是将一个int类型的数组A[0..n-1]的所有元素循环右移k个位置。 例如,对于某数组,当k=3(即把数组所有元素循环右移3位)时,是将
题型:问答题
设无向图G有n个顶点m条边,则其邻接表中表结点数是()
题型:单项选择题
设满二叉树的深度为k,现采用顺序表示法存储该满二叉树,每个结点占L个存储单元,则共占()个单元。
题型:单项选择题
从理论上,计算机系统的虚拟存储空间的大小是由()确定的。
题型:单项选择题
对于如图所示的二叉树,写出分别按先序、中序、后序遍历的次序。
题型:问答题
下列的进程状态转换中,()转换是不可能发生的。
题型:单项选择题
简述数据结构中树和二叉树有什么不同。
题型:问答题
若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点,则采用()存储方式节省时间。
题型:单项选择题
建立多级目录的目的是()
题型:单项选择题
虚拟存储器的基本特征是什么?画出请求分页系统的页表结构,并说明哪些字段与缺页中断有关?哪些字段与页面置换算法有关?有何关系?
题型:问答题