单选题 下列数据结构中,能够按照“先进后出”原则存取数据的是( )。
循环队列
栈
队列
二叉树
单选题 下列排序方法中,最坏情况下时间复杂度最小的是( )。
冒泡排序
快速排序
堆排序
直接插入排序
单选题 下列叙述中正确的是( )。
存储空间连续的数据结构一定是线性结构
存储空间不连续的数据结构一定是非线性结构
没有根结点的非空数据结构一定是线性结构
具有两个根结点的数据结构一定是非线性结构
单选题 设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为( )。
4
6
m-5
m-6
单选题 下列叙述中正确的是( )。
栈与队列都只能顺序存储
循环队列是队列的顺序存储结构
循环链表是循环队列的链式存储结构
栈是顺序存储结构而队列是链式存储结构
单选题 设二叉树如下: 则前序遍历为( )。
ABDEGCFH
DBGEAFHC
DGEBHFCA
ABCDEFGH
单选题 下列叙述中错误的是( )。
在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构
在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构
在链表中,如果每个结点有两个指针域,则该链表不一定是线性结构
在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定不是线性结构
单选题 下列叙述中正确的是( )。
算法就是程序
设计算法时只需要考虑数据结构的设计
设计算法时只需要考虑结果的可靠性
以上三种说法都不对
单选题 以下描述中,不是线性表顺序存储结构特征的是( )。
可随机访问
需要连续的存储空间
不便于插入和删除
逻辑相邻的数据物理位置上不相邻
单选题 设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
23,13,51,57,66,26,81,69,76
13,23,26,51,57,56,81,76,69
23,13,51,57,26,66,81,69,76
23,13,51,57,81,26,66,69,76
白族的名小吃米制品和名菜为( )。
下面列出的哪一项通过BIOS管理()。
胸剑联合中点至脐中的骨度分寸是()
以下叙述哪个是错误的()
初产妇,足月临产16小时,宫口扩张停滞2.5小时,消毒后阴道检查:宫口开大6cm,儿头矢状缝在左斜位上,小囟门在5点处,S+1,骶骨平直,坐骨棘较突,坐骨切迹2横指,请问滞产的原因()
沥青路面使用性能气候分区是以工程所在地最近0年的()为依据进行划分的。
根据我国《计量法》的规定,( )是全国量值传递的起点,也是全国量值溯源的终点。
泻肺火宜用( )。
工行账务核算包括()和明细核算。
李某某,男,因饮食不规律而致胃脘部疼痛3年余,反复发作,未做规律治疗。常在劳累后发作,其痛隐隐,喜温喜按,空腹痛甚,得食痛减,泛吐清水,纳呆神疲,手足不温,大便溏薄,舌淡苔白,脉虚弱。 治疗方剂选用()