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