【单选题】
下列排序算法中,________ 算法可能会出现下面情况:初始数据有序时,花费的时间间反而最多。___
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. 深昏迷
【单选题】
全身麻醉患者清醒前最危险的意外及并发症是___
A. 引流管脱落
B. 体温过低
C. 坠床
D. 呕吐物窒息
E. 意外损伤
【单选题】
3岁以内的小儿股骨干骨折采用___
A. 手法复位,外固定
B. 手法复位,内固定
C. 双下肢皮肤悬吊牵引
D. 切开复位,内外固定
E. 切开复位,牵引固定
【单选题】
破伤风发生的原因是___
A. 破伤风杆菌迅速在体内繁殖
B. 全身缺乏免疫
C. 破伤风杆菌产生的外毒素作用
D. 破伤风杆菌侵入人体
E. 破伤风杆菌的菌体蛋白作用
【单选题】
截瘫的并发症是___
A. 排尿障碍
B. 泌尿系感染
C. 肺部感染
D. 压疮
E. 以上都是
【单选题】
以下关于股骨颈骨折叙述错误的是___
A. 常发生于老年妇女
B. 患者可有内收外旋畸形
C. 易发生股骨头缺血坏死
D. 叩打足跟部时有髋部疼痛
E. 股骨头置换术后应坐低矮沙发
【单选题】
胸腰椎压缩性骨折,压缩程度在1/3以内的应采取___
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. 心脏破裂
【单选题】
下列哪项措施对溃疡病大出血的治疗不利___
A. 禁食
B. 补液和输血
C. 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. 左半结肠癌容易出现梗阻
【单选题】
患者,男性,50岁,欲行手术治疗原发性肝癌,术前肠道准备应选用___
A. 清水
B. 稀盐酸溶液
C. 5%盐酸氢钠
D. 1%肥皂水
E. 蒸馏水
【单选题】
观察休克患者每小时尿量,以下哪项表示组织灌流合适的最低限度___
A. 20ml
B. 50ml
C. 40ml
D. 30ml
E. 60ml
【单选题】
下面关于急性肾衰竭的提法,哪项是错误的___
A. 每天尿量少于400ml称为少尿
B. 急性肾衰竭按病因可分为肾前性、肾性、肾后性三大类
C. 急性肾衰竭少尿期常因水中毒和原发性高血压而死亡
D. 每天尿量少于200ml称为少尿
E. 常有肾实质损伤
【单选题】
反常呼吸常发生于___
A. 单根肋骨骨折
B. 多根肋骨单处骨折
C. 多根肋骨多处骨折
D. 单根肋骨单处骨折
E. 胸壁软组织损伤
【单选题】
溃疡病幽门梗阻的主要临床特征是___
A. 晚间或下午呕吐大量宿食
B. 阵发性腹痛
C. 阵发性腹痛
D. 食量减少
E. 消瘦
【单选题】
脱位晚期并发症是___
A. 关节内骨折
B. 关节外骨折
C. 血管损伤
D. 神经压迫
E. 创伤性关节炎
【单选题】
丹毒与急性蜂窝织炎明显不同的是___
A. 高热程度
B. 寒战程度
C. 局部疼痛程度
D. 红斑边界是否清楚
E. 淋巴结是否肿大
【单选题】
患者,男性,78岁。冠状动脉旁路移植术后2小时,气管插管呼吸机辅助呼吸,T37.7C,P87次/分,R18次/分,护理措施是___
A. 每小时吸痰一次
B. 每小时检测尿量
C. 禁食水
D. 保持心包引流通畅
E. 半卧位,鼓励咳嗽
【单选题】
临床最常见的肠梗阻类型是___
A. 蛔虫性肠梗阻
B. 肠套叠
C. 肠扭转
D. 肠系膜血管栓塞引起的肠梗阻
E. 粘连性肠梗阻
【单选题】
原发性肝癌普查最常先用的是___
A. CT
B. AFP
C. MRI
D. AKP
E. B超
【单选题】
对不稳定的股骨颈骨折治疗是___
A. 手法复位,外固定
B. 手法复位,内外固定
C. 手法复位,内固定
D. 牵引治疗
E. 以上都不对
【单选题】
严重低渗性脱水的治疗可先输入___
A. 5%葡萄糖盐水
B. 10%葡萄糖液
C. 低分子右旋糖酐液
D. 11.2%乳酸钠液
E. 3%~5%氯化钠液
【单选题】
发生排尿疼痛时结石的部位在___
A. 膀胱
B. 尿道
C. 输尿管
D. 肾盏
E. 肾盂