单选题 对下二叉树进行中序遍历的结果是( )。
ABCDEFGH
ABDGEHCF
GDBEHACF
GDHEBFCA
单选题 在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
O(n)
O(n2)
O(log2n)
O(nlog2n)
单选题 下列叙述中正确的是( )。
存储空间不连续的所有链表一定是非线性结构
结点中有多个指针域的所有链表一定是非线性结构
能顺序存储的数据结构一定是线性结构
带链的栈与队列是线性结构
单选题 设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为( )。
4
6
m-5
m-6
单选题 在下列链表中,能够从任意一个结点出发遍历访问到所有结点的是( )。
单链表
循环链表
双向链表
二叉链表
单选题 某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为( )。(假设根结点在第1层)
3
4
6
7
单选题 设二叉树如下: 则后序序列为( )。
ABDEGCFH
DBGEAFHC
DGEBHFCA
ABCDEFGH
单选题 下列叙述中错误的是( )。
在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构
在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构
在链表中,如果每个结点有两个指针域,则该链表不一定是线性结构
在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定不是线性结构
单选题 设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为( )。
DEFXYZABC
FEDZYXCBA
FEDXYZCBA
DEFZYXABC
单选题 某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为( )。
32
46
48
49
白族的名小吃米制品和名菜为( )。
下面列出的哪一项通过BIOS管理()。
胸剑联合中点至脐中的骨度分寸是()
以下叙述哪个是错误的()
初产妇,足月临产16小时,宫口扩张停滞2.5小时,消毒后阴道检查:宫口开大6cm,儿头矢状缝在左斜位上,小囟门在5点处,S+1,骶骨平直,坐骨棘较突,坐骨切迹2横指,请问滞产的原因()
沥青路面使用性能气候分区是以工程所在地最近0年的()为依据进行划分的。
根据我国《计量法》的规定,( )是全国量值传递的起点,也是全国量值溯源的终点。
泻肺火宜用( )。
工行账务核算包括()和明细核算。
李某某,男,因饮食不规律而致胃脘部疼痛3年余,反复发作,未做规律治疗。常在劳累后发作,其痛隐隐,喜温喜按,空腹痛甚,得食痛减,泛吐清水,纳呆神疲,手足不温,大便溏薄,舌淡苔白,脉虚弱。 治疗方剂选用()