对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为____答案

【单选题】

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___

A. DBFEAC

B. DFEBCA

C. BDFECA

D. BDEFAC

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【单选题】

某二叉树的中序序列和后序序列正好相反，则该二叉树一定是的二叉树___

A. 只有一个结点

B. 高度等于其结点数

C. 任一结点无左孩子

D. 任一结点无右孩子

查看答案解析

【单选题】

一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___

A. 24

B. 45

C. 46

D. 47

查看答案解析

【单选题】

一个有n个叶结点的哈夫曼树具有的结点数为___________。___

A. 2n

B. 2n-1

C. 2n+1

D. 2(n-1)

查看答案解析

【单选题】

由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为。___

A. 51

B. 23

C. 53

D. 74

查看答案解析

【单选题】

根据二叉树的定义可知二叉树共有（）种不同的形态。___

A. 4

B. 5

C. 6

D. 7

查看答案解析

【单选题】

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。___

A. 2m-1

B. 2m

C. 2m+1

D. 4m

查看答案解析

【单选题】

在有n个结点的二叉树中，分支个数共有。___

A. n－1

B. n＋1

C. 2n-1

D. 2n＋l

查看答案解析

【单选题】

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___

A. 5

B. 6

C. 7

D. 8

查看答案解析

【单选题】

设一个二叉树共13个结点，那么它最大高度是。___

A. 13/2

B. log213

C. ln 13

D. 13

查看答案解析

【单选题】

请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___

A. 2

B. 3

C. 4

D. 5

查看答案解析

【单选题】

采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（）。___

A. n

B. n/2

C. (n-1)/2

D. (n+1)/2

查看答案解析

【单选题】

顺序查找法适合于存储结构为的线性表。___

A. 散列存储

B. 顺序存储或链接存储

C. 压缩存储

D. 索引存储

查看答案解析

【单选题】

采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为 .___

A. O(n2)

B. O(nlog2n)

C. O(n)

D. O(log2n)

查看答案解析

【单选题】

对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。___

A. 20

B. 18

C. 25

D. 22

查看答案解析

【单选题】

对线性表进行折半查找时，必须要求线性表 _______。___

A. 以顺序方式存储

B. 以链接方式存储

C. 以顺序方式存储，且结点按关键字有序排列

D. 以链接方式存储，且结点按关键字有序排列

查看答案解析

【单选题】

下列各种排序算法中平均时间复杂度为O(n2)是_______。___

A. 快速排序

B. 堆排序

C. 归并排序

D. 冒泡排序

查看答案解析

【单选题】

在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___

A. 起泡排序

B. 直接插入排序

C. 二路归并排序

D. 快速排序

查看答案解析

【单选题】

在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___

A. 直接插入排序

B. 直接选择排序

C. 快速排序

D. 归并排序

查看答案解析

【单选题】

下列排序算法中，________ 算法可能会出现下面情况：初始数据有序时，花费的时间间反而最多。___

A. 堆排序

B. 冒泡排序

C. 快速排序

D. SHELL排序

查看答案解析

【单选题】

如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。____就是不稳定的排序方法。___

A. 起泡排序

B. 归并排序

C. 直接插入排序

D. 简单选择排序

查看答案解析

【单选题】

对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___

A. 100

B. 12

C. 60

D. 15

查看答案解析

【单选题】

一组记录的排序码为（46，79，56，38，40，84），则堆排序时建立的初始大顶堆为____。___

A. 79，46，56，38，40，80

B. 38，46, 56，79， 40，84

C. 84，79，56，38，40，46

D. 84，56，79，40，46，38

查看答案解析

【单选题】

排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为。___

A. 希尔排序

B. 起泡排序

C. 插入排序

D. 选择排序

查看答案解析

【单选题】

下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___

A. 直接插入排序

B. 起泡排序

C. 快速排序

D. 直接选择排序

查看答案解析

【多选题】

下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___

A. Dijkstra算法

B. Prim算法

C. Floyd算法

D. Kruskal算法

查看答案解析

【填空题】

1、两种基本存储结构分别是___存储结构和___ 存储结构。

查看答案解析

【填空题】

2、 ___ 是数据结构的抽象， ___ 是数据结构的实现，两者综合起来建立了数据元素之间的结构关系。

查看答案解析

【填空题】

3、算法的基本特性包括： ___ 、 ___ 、 ___ ，有零个或多个输入、有零个或多个输出。

查看答案解析

【填空题】

4、通常是以算法执行所耗费的 ___ 和所占用的 ___ 来判断一个算法的优劣。

查看答案解析

【填空题】

5、常见的基本数据结构包括： ___ 、 ___ 、 ___ 及 ___ 四种。

查看答案解析

【填空题】

6. 线性表中除了第一个元素和最后一个元素之外，其余所有元素均只有一个直接前驱和一个 ___ 。

查看答案解析

【填空题】

7．顺序表、栈和队列都是 ___ 结构，可以在顺序表的任意位置插入和删除元素；对于栈只能在栈顶插入和删除元素；对于队列只能在 ___ 插入元素和 ___ 删除元素。

查看答案解析

【填空题】

8、假设用循环单链表实现队列，若队列非空，且队尾指针为R, 则将新结点S加入队列时，需执行下面语句： ___ ； ___ ；R=S；

查看答案解析

【填空题】

9．数组A中，每个元素A的长度为6个字节，行下标i从1到6，列下标j从1到8，从首地址100开始连续存放在存储器内，该数组若按行主序存放时，元素A[4][5]的起始地址为 ___ ；该数组若按列主序存放时，元素A[4][5]的起始地址为 ___ 。

查看答案解析

【填空题】

10、已知一个3行、4列的二维数组A[各维下标均从1开始]，如果按“以列为主”的顺序存储，则排在第8个位置的元素是： ___ 。

查看答案解析

【填空题】

11、n个结点的完全二叉树的深度是 ___ 。

查看答案解析

【填空题】

12．深度为k的完全二叉树至少有 ___ 个结点，至多有 ___ 个结点。若完全二叉树共n个结点，且按自上而下从左到右次序给结点编号[从1开始]，则编号最小的叶子结点的编号是 ___ 。

查看答案解析

【填空题】

13．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 ___ 个前驱结点，叶子结点没有后继结点，其余每个结点的后继结点可以 ___ 。

查看答案解析

【填空题】

14．一棵二叉树的第k [k≥1]层最多有 ___ 个结点；一棵有n[n>0）]个结点的满二叉树共有 ___ 个叶子和______个非终端结点。

查看答案解析

【填空题】

15. 完全二叉树中编号为i [i>=1]的结点若有左孩子，则该左孩子的编号为 ___ 。

查看答案解析

推荐试题

【单选题】

用于描述空腔器官各结构相互位置关系的是 ___

A. :前和后

B. :内侧与外侧

C. :内和外

D. :浅和深

E. :上和下

查看答案解析

【单选题】

复层扁平上皮不存在于___

A. :口腔的腔面

B. :食管的腔面

C. :胃的腔面

D. :阴道的腔面

E. :皮肤的表面

查看答案解析

【单选题】

由细胞膜和细胞质共同形成的突起，能增加细胞表面积的是___

A. :纤毛

B. :微绒毛

C. :基膜

D. :质膜

E. :质膜内褶

查看答案解析

【单选题】

分布于血管腔面的上皮是 ___

A. :单层扁平上皮

B. :单层立方上皮

C. :单层柱状上皮

D. :复层扁平上皮

E. :变移上皮

查看答案解析

【单选题】

分布于气管腔面的上皮是 ___

A. :单层扁平上皮

B. :单层立方上皮

C. :单层柱状上皮

D. :假复层纤毛柱状上皮

E. :变移上皮

查看答案解析

【单选题】

上皮组织的特点不包括___

A. :细胞多而密集、细胞间质少

B. :有游离面与基底面

C. :血管丰富

D. :有神经末梢

E. :一般无血管

查看答案解析

【单选题】

关于红细胞的描述，错误的是 ___

A. :呈双凹圆盘形

B. :成熟的红细胞没有细胞核，也没有细胞器

C. :胞质中充满血红蛋白

D. :未完全成熟的红细胞称网织红细胞

E. :女性红细胞数量多于男性，成人多于新生儿

查看答案解析

【单选题】

与过敏反应有关的细胞___

A. :成纤维细胞

B. :巨噬细胞

C. :浆细胞

D. :肥大细胞

E. :未分化的间充质细胞

查看答案解析

【单选题】

由B细胞分化而来的是___

A. :巨噬细胞

B. :成纤维细胞

C. :浆细胞

D. :肥大细胞

E. :脂肪细胞

查看答案解析

【单选题】

来源于单核细胞的是 ___

A. :成纤维细胞

B. :巨噬细胞

C. :肥大细胞

D. :浆细胞

E. :脂肪细胞

查看答案解析

【单选题】

患过敏性疾病或寄生虫感染时，增多的是___

A. :中性粒细胞

B. :嗜酸性粒细胞

C. :嗜碱性粒细胞

D. :血小板

E. :红细胞

查看答案解析

【单选题】

是骨髓巨核细胞胞质脱落的小碎___

A. :红细胞

B. :中性粒细胞

C. :嗜酸性粒细胞

D. :嗜碱性粒细胞

E. :血小板

查看答案解析

【单选题】

脓细胞是什么细胞坏死后形成的___

A. :中性粒细胞

B. :嗜酸性粒细胞

C. :嗜碱性粒细胞

D. :浆细胞

E. :巨噬细胞

查看答案解析

【单选题】

白细胞中数量最多的是___

A. :中性粒细胞

B. :嗜酸性粒细胞

C. :嗜碱性粒细胞

D. :单核细胞

E. :淋巴细胞

查看答案解析

【单选题】

能合成免疫球蛋白的细胞是___

A. :成纤维细胞

B. :巨噬细胞

C. :浆细胞

D. :肥大细胞

E. :脂肪细胞

查看答案解析

【单选题】

含有肝素和组胺的细胞是 ___

A. :成纤维细胞

B. :巨噬细胞

C. :浆细胞

D. :肥大细胞

E. :未分化的间充质细胞

查看答案解析

【单选题】

能合成基质和纤维的细胞是___

A. :成纤维细胞

B. :巨噬细胞

C. :浆细胞

D. :肥大细胞

E. :脂肪细胞

查看答案解析

【单选题】

骨骼肌细胞收缩的基本单位是 ___

A. :肌膜

B. :肌浆网

C. :肌丝

D. :肌节

E. :终池

查看答案解析

【单选题】

神经元与神经元之间或神经元与效应器之间的连接，称为___

A. :受体

B. :神经节

C. :突触

D. :尼氏体

E. :感受器

查看答案解析

【单选题】

感受肌张力变化的是 ___

A. :游离神经末梢

B. :环层小体

C. :触觉小体

D. :肌梭

E. :运动终板

查看答案解析

【单选题】

又称为神经－肌接头的是 ___

A. :游离神经末梢

B. :环层小体

C. :触觉小

D. :肌梭

E. :运动终板

查看答案解析

【单选题】

属于感受器的是 ___

A. :肌丝

B. :肌节

C. :肌浆

D. :肌梭

E. :肌膜

查看答案解析

【单选题】

可感受压觉和振动觉的结构 ___

A. :肌梭

B. :触觉小体

C. :环层小体

D. :游离神经末梢

E. :运动终板

查看答案解析

【单选题】

能感受痛、冷、热刺激的是 ___

A. :游离神经末梢

B. :触觉小体

C. :环层小体

D. :肌梭

E. :神经肌突触

查看答案解析

【单选题】

下列哪一结构不在颅中窝 ___

A. :垂体窝

B. :圆孔

C. :卵圆孔

D. :棘孔

E. :筛孔

查看答案解析

【单选题】

关于骨的化学成分描述，不正确的是___

A. :成人骨有机物占1/3，无机物占2/3

B. :老年人骨有机物占1/2，无机物占1/2

C. :幼儿骨容易变形，不易骨折

D. :有机物使骨具有韧性和弹性

E. :无机物使骨具有硬度和脆性

查看答案解析

【单选题】

在体表不能摸到的结构___

A. :肩峰

B. :肩胛冈

C. :肩胛骨下角

D. :肩胛下窝

E. :喙突

查看答案解析

【单选题】

计数肋序数的骨性标志是___

A. :隆椎

B. :肩峰

C. :胸骨角

D. :肋弓

E. :以上都不是

查看答案解析

【单选题】

可在体表摸到椎骨的骨性标志是___

A. :椎体

B. :上关节突

C. :下关节突

D. :横突

E. :棘突

查看答案解析

【单选题】

两髂嵴最高点的连线平对 ___

A. :第1腰椎棘突

B. :第2腰椎棘突

C. :第3腰椎棘突

D. :第4腰椎棘突

E. :第5腰椎棘突

查看答案解析

【单选题】

垂体窝位于___

A. :颅中窝，蝶骨体

B. :颅前窝，筛骨水平板

C. :颅前窝，额骨前部

D. :颅后窝，枕骨枕髁

E. :颅中窝，颞骨岩部

查看答案解析

【单选题】

翼点位于___

A. :额骨、顶骨、蝶骨和筛骨邻接处

B. :额骨、顶骨、颞骨和筛骨邻接处

C. :额骨、顶骨、蝶骨和枕骨邻接处

D. :额骨、顶骨、颞骨和蝶骨邻接处

E. :以上都是

查看答案解析

【单选题】

不成的面颅骨___

A. :上颌骨

B. :鼻骨

C. :泪骨

D. :颧骨

E. :舌骨

查看答案解析

【单选题】

确定骶管裂孔的骨性标志___

A. :骶角

B. :骶骨岬

C. :骶前孔

D. :骶后孔

E. :耳状面

查看答案解析

【单选题】

关于胸骨的描述，错误的是___

A. :由胸骨柄、胸骨体和剑突组成

B. :属于长骨

C. :胸骨柄上缘的凹陷称颈静脉切迹

D. :胸骨角位于胸骨柄与胸骨体交界处

E. :胸骨两侧与锁骨和肋相连结

查看答案解析

【单选题】

胸椎特有的结构 ___

A. :椎体

B. :椎弓

C. :横突

D. :棘突

E. :肋凹

查看答案解析

【单选题】

颈椎特有的结构 ___

A. :椎体

B. :椎弓

C. :椎孔

D. :横突孔

E. :棘突

查看答案解析

【单选题】

骨的基本结构包括 ___

A. :骨干和骺

B. :骨质、骨膜和骨髓

C. :骨密质和骨松质

D. :骨板与骨小梁

E. :骨质和骨膜

查看答案解析

【单选题】

临床上抽取骨髓常选择___

A. :肱骨

B. :股骨

C. :锁骨

D. :胫骨

E. :髂骨

查看答案解析

【单选题】

属于膜内成骨的骨 ___

A. :肱骨

B. :指骨

C. :股骨

D. :顶骨

E. :胫骨

查看答案解析