【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
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. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时，采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
推荐试题
【单选题】
浸润型肺结核大咯血采取___
A. 患侧卧位
B. 健侧卧位
C. 坐位
D. 俯卧位
E. 仰卧位
【单选题】
患者女性，24岁。大量胸水，呼吸困难，穿刺抽液时突然面色苍白，出冷汗，血压下降，应给予哪项处理___
A. 氨茶碱+葡萄糖静脉滴注
B. 西地兰0.4mg缓慢静脉推注
C. 平卧，0.1%肾上腺索0.5ml皮下注射
D. 立即快速输注低分子右旋糖酐
E. 静脉快速滴注升压药物
【单选题】
慢性支气管炎急性发作期治疗最主要的措施是___
A. 止咳祛痰
B. 控制感染
C. 解痉平喘
D. 菌苗注射
E. 吸氧补液
【单选题】
女，45岁。咳嗽10年，近2年出现气喘，且逐渐加重，体检：双肺散在哮鸣音，呼吸音减低，最可能的诊断楚是___
A. 慢性阻塞性肺气肿
B. 支气管扩张
C. 支气管哮喘
D. 支气管肺癌
E. 瓦喘息型慢性支气管炎
【单选题】
突然发作的吸气性呼吸困难，临床上最常见于___
A. 自发性气胸
B. 支气管哮喘
C. 心源性哮喘
D. 气管内异物或梗阻
E. 阻塞性肺气肿
【单选题】
肺心病急性加重期治疗的关键是___
A. 低流量吸氧，以纠正缺氧
B. 利用呼吸机，改善呼吸功能
C. 强心、利尿改善心功能
D. 积极控制感染，解除支气管痉挛，改善通气功能
E. 纠正电解质紊乱和酸碱失衡
【单选题】
肺心病心力衰竭时，强心剂的应用___
A. 属禁忌证，因易发生中毒
B. 如需用，应给予口服，并迅速达到洋地黄化
C. 常选用作用快、排泄快的强心剂缓慢静注
D. 最好用强心剂的同时;并用心得安类药
E. 以心率快慢作为衡量强心剂的疗效
【单选题】
肺心病慢性呼吸衰竭，最确切的诊断是___
A. 发绀、呼吸困难
B. 出现神经、精神症状
C. CO2结合力升高
D. PaO2<8kPa(60mmHg)，PaO2>6.65kPa(50mmHg)
E. 通气功能明显障碍
【单选题】
慢性呼吸衰竭时，哪项措施对呼吸道通畅不利___
A. 糖皮质激素
B. 采用快速利尿剂
C. 口服或雾化祛痰剂
D. 痰液干结者补液
E. 无力排痰者翻身拍背
【单选题】
下列哪一种疾病，最易发生呼吸衰竭___
A. 阻塞性肺气肿
B. 肺癌
C. 细菌性肺炎
D. 大量胸腔积液
E. 支气管扩张
【单选题】
呼吸衰竭患者己昏迷，大量痰液阻塞气道，一个错误的治疗是___
A. 吸氧
B. 呼吸兴奋剂
C. 雾化吸入
D. 排痰
E. 抗感染
【单选题】
慢性较严重的呼吸衰竭(或发生肺性脑病)不宜吸高浓度氧的主要原因为___
A. 缺氧不是主要因素
B. 可引起氧中毒
C. 解除颈动脉化学感受器的兴奋性
D. 促使二氧化碳排出过快
E. 诱发代谢性碱中毒
【单选题】
患者男性，50岁。发作性喘憋7年，严重发作持续2天，伴尿少痰粘，体检:呼吸困难，烦燥不安，发绀，心率 128次/分、律齐，双肺呼吸音低、可闻及少量哮鸣音、未闻及湿啰音，下列哪些治疗是错误的___
A. 静滴葡萄糖生理盐水
B. 静滴氨茶碱
C. 静滴糖皮质激素
D. 用抗生素预防感染
E. 用镇静剂如苯巴比妥
【单选题】
肺心病患者，66岁。近一周来咳喘加重，发组，腹胀，下肢浮肿，神志清楚，动脉血气分析: PH7.32，PaCO28.3kPa(64mmHg)，PaO26.5kPa(5OmmHg)，氧疗应给予___
A. 高压氧治疗
B. 鼻导管低浓度、间歇给氧
C. 吸入高浓度氧
D. 间歇吸入高浓度氧
E. 鼻导管、低浓度、持续给氧
【单选题】
患者男性，65岁。慢性咳嗽;咳痰20午，喘息3年，近2天来烦躁，唇发绀，双肺可闻及干湿啰音，心率130次/分，心律齐，腹软，肝肋下3cm，双下肢浮肿;血气分析: PaO26.5kPa(5OmmHg)，PaCO27.8kPa(6OmmHg),治疗首选___
A. 呼吸机辅助呼吸
B. 气管切开
C. 吸氧
D. 给予利尿剂
E. 给予呼吸兴奋剂
【单选题】
患者女性，18岁，既往健康，生气后突然感呼吸困难并恐惧，哭泣，四肢麻木，头晕，发病30分钟动脉血气分析:PH7.62，PaO212.8kPa(96mmHg)，PaCO22.6kPa(2OmmHg)，下列病因哪项可能性大___
A. 自发性气胸
B. 肺梗塞
C. 支气管哮喘发作
D. 过度通气
E. 压急性喉炎
【单选题】
下述哪项所致心排血量减少，不宜用血管扩张药治疗___
A. 心包积液
B. 室间隔缺损
C. 二尖瓣关闭不全
D. 高血压性心脏病
E. 充血性心脏病
【单选题】
急性肺水肿时，下列药物中首选___
A. 地高辛口服
B. 洋地黄毒甙口服
C. 洋地黄叶口服
D. 强心灵口服
E. 西地兰或毒毛旋花子甙K静注
【单选题】
下列哪项最不符合左心功能不全___
A. 交替脉
B. 坐位时颈静脉怒张
C. 剧烈咳嗽伴白色泡沫痰
D. 两肺底闻及湿啰音
E. X线胸片示肺纹理增粗
【单选题】
高血压患者发生心力衰竭的最早症状是___
A. 咳嗽、咳痰
B. 夜间心绞痛
C. 咯血
D. 下肢水肿及肝肿大
E. 劳力性呼吸困难
【单选题】
患者男性，50岁。突发呼吸出难，满肺哮鸣音，心率抉，听不清有无杂音，既往史不详，应首选何药___
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. 以上都不是
【单选题】
男，60岁。高血压患者，突然心悸、气促，咳粉红色泡沫痰。查体:血压26.6/15.96kPa(200/120mmHg),心率136次/分，除其他治疗外，还应选用下列哪组药物___
A. 西地兰、硝酸甘油、异丙肾上腺素
B. 硝普钠、西地兰、速尿
C. 毒毛旋花子甙K、硝普钠、心得安
D. 胍乙啶、酚妥拉明、西地兰
E. 硝酸甘油、西地兰、多巴胺
【单选题】
肺炎合并心力衰竭有如下表现，但除外___
A. 突然烦躁，面色发绀
B. 心率增快超过180次/分以上
C. 心音低钝，可有奔马律
D. 肝脏迅速增大2cm以上
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. 左心衰竭
