请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做_______答案

【单选题】

请指出在顺序表{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

查看答案解析

【单选题】

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

A. 希尔排序

B. 起泡排序

C. 插入排序

D. 选择排序

查看答案解析

【单选题】

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

A. 直接插入排序

B. 起泡排序

C. 快速排序

D. 直接选择排序

查看答案解析

【判断题】

线性表的逻辑顺序与存储顺序总是一致的。

A. 对

B. 错

查看答案解析

【判断题】

单链表从任何一个结点出发，都能访问到所有结点。

A. 对

B. 错

查看答案解析

【判断题】

单链表是一种顺序存取结构。

A. 对

B. 错

查看答案解析

【判断题】

数据的逻辑结构是指数据的各数据项之间的逻辑关系。

A. 对

B. 错

查看答案解析

【判断题】

健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

A. 对

B. 错

查看答案解析

【判断题】

数据的物理结构是指数据在计算机内的实际存储形式。

A. 对

B. 错

查看答案解析

【判断题】

线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。

A. 对

B. 错

查看答案解析

【判断题】

顺序存储方式只能用于存储线性结构。

A. 对

B. 错

查看答案解析

【判断题】

若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。

A. 对

B. 错

查看答案解析

【判断题】

完全二叉树一定存在度为1的结点。

A. 对

B. 错

查看答案解析

【判断题】

对于有n个结点的二叉树，其高度为log2n。

A. 对

B. 错

查看答案解析

【判断题】

深度为k的二叉树中结点总数≤2k-1。

A. 对

B. 错

查看答案解析

【判断题】

算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。

A. 对

B. 错

查看答案解析

【判断题】

原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。

A. 对

B. 错

查看答案解析

【判断题】

线性表是一种最常见的数据结构，字符串、栈、队列等都符合线性条件。

A. 对

B. 错

查看答案解析

【判断题】

由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。

A. 对

B. 错

查看答案解析

【判断题】

栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。

A. 对

B. 错

查看答案解析

【判断题】

循环队列是一种顺序队列。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。

A. 对

B. 错

查看答案解析

【判断题】

空格串是指由一个或多个称为空格的特殊字符组成的空串。

A. 对

B. 错

查看答案解析

【判断题】

完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。

A. 对

B. 错

查看答案解析

【判断题】

二叉树是度为2的有序树。

A. 对

B. 错

查看答案解析

【判断题】

已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。

A. 对

B. 错

查看答案解析

【判断题】

在表结构中最常用的是线性表，栈和队列不太常用。

A. 对

B. 错

查看答案解析

【判断题】

线性链表中各个结点之间的地址不一定要连续。

A. 对

B. 错

查看答案解析

【判断题】

当线性表很少做插入和删除操作时，采用顺序存储结构为宜。

A. 对

B. 错

查看答案解析

推荐试题

【单选题】

中间清醒期是以下哪种颅脑损伤的典型临床表现___

A. 脑挫裂伤

B. 脑干损伤

C. 脑震荡

D. 颅底骨折

E. 硬脑膜外血肿

查看答案解析

【单选题】

小脑幕切迹疝最有典型的临床表现是___

A. 神志障碍，瞳孔由正常变为不等大

B. 神志障碍，瞳孔早期扩大

C. 神志障碍，呼吸障碍

D. 头痛呕吐，神志昏迷

E. 神志清醒，一侧瞳孔明显散大

查看答案解析

【单选题】

患者，男性，30岁。头部损伤后左耳流血性液体，耳鸣.听力障碍，护理时禁止___

A. 抬高床头15～20°

B. 观察瞳孔

C. 耳道口放干棉球

D. 腰椎穿刺

E. 保持耳道清洁

查看答案解析

【单选题】

脑挫裂伤最突出的临床表现是___

A. 头痛

B. 意识障碍

C. 恶心

D. 呕吐

E. 颈项强直

查看答案解析

【单选题】

脑脊液总量有多少___

A. 1200ml～1300ml

B. 1300ml～1400ml

C. 1400ml～1500ml

D. 1500ml～1600ml

E. 1600ml～1700ml

查看答案解析

【单选题】

尿崩症患者24h尿量超过___

A. 2000ml

B. 3000ml

C. 3500ml

D. 4000ml

E. 5000ml

查看答案解析

【单选题】

伤后昏迷继而清醒再昏迷___

A. 脑干损伤

B. 脑挫裂伤

C. 颅底骨折

D. 硬脑膜外血肿

E. 脑震荡

查看答案解析

【单选题】

防治脑水肿最常用的脱水剂是___

A. 20%甘露醇

B. 5%葡萄糖溶液

C. 25%葡萄糖溶液

D. 速尿

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. 缓慢吐出

查看答案解析

【单选题】

患者，女性，28岁。头部受伤后出现头痛.眼圈青紫.鼻孔流血性液体，初步诊断为颅前窝骨折，诊断依据为___

A. X线摄片

B. 腰穿检查

C. CT检查

D. 临床表现

E. 超声波检查

查看答案解析

【单选题】

小脑幕切迹疝时瞳孔扩大的机制下列哪项正确___

A. 动眼神经核损伤

B. 瞳孔括约肌麻痹

C. 动眼神经受压

D. 交感神经受刺激

E. 脑干受压迫

查看答案解析

【单选题】

颅内高压病因或定位诊断不正确的是___

A. 病史

B. 颅内高压三主征

C. 脑的局灶性症状

D. 颅脑X线平片

E. 脑CT.脑血管造影

查看答案解析

【单选题】

观察颅脑损伤患者时，下列哪一项提示为急性颅内压增高早期表现___

A. 脉快，呼吸急促

B. 脉快，血压低

C. 脉快，血压高

D. 脉慢，呼吸慢，血压高

E. 脉慢，血压低

查看答案解析

【单选题】

颅内高压引起的视神经盘水肿，下列不正确的是___

A. 属颅内高压具有诊断价值的重要体征

B. 通常为双侧性

C. 早期多不影响视力

D. 不需眼底镜检查亦可发现

E. 出现继发性视神经萎缩时可失明

查看答案解析

【单选题】

患者，男性，39岁。突发头痛.呕吐四小时入院，入院诊断自发性蛛网膜下隙出血，以下哪项具有病因诊断意义的检查___

A. CT

B. 颅骨X线检查

C. MRI

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. 床头抬高15～30cm卧位

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. 初次外阴消毒可选用1%的碘伏

D. 插入导管深度3～4cm

E. 第一次放尿不超过2000ml

查看答案解析

【单选题】

测定尿蛋白定量应加入的防腐剂是___

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. 般尿液的pH为5～7

B. 食大量蔬菜时呈碱性

C. 食大量肉类时呈酸性

D. 重呕吐时呈碱性

E. 液的平均pH为6.8

查看答案解析