在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。____答案

【单选题】

在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___

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

查看答案解析

【单选题】

一组记录的排序码为（46，79，56，38，40，84），则堆排序时建立的初始大顶堆为____。___

A. 79，46，56，38，40，80

B. 38，46, 56，79， 40，84

C. 84，79，56，38，40，46

D. 84，56，79，40，46，38

查看答案解析

【单选题】

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

A. 希尔排序

B. 起泡排序

C. 插入排序

D. 选择排序

查看答案解析

【单选题】

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

A. 直接插入排序

B. 起泡排序

C. 快速排序

D. 直接选择排序

查看答案解析

【多选题】

下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___

A. Dijkstra算法

B. Prim算法

C. Floyd算法

D. Kruskal算法

查看答案解析

【填空题】

1、两种基本存储结构分别是___存储结构和___ 存储结构。

查看答案解析

【填空题】

2、 ___ 是数据结构的抽象， ___ 是数据结构的实现，两者综合起来建立了数据元素之间的结构关系。

查看答案解析

【填空题】

3、算法的基本特性包括： ___ 、 ___ 、 ___ ，有零个或多个输入、有零个或多个输出。

查看答案解析

【填空题】

4、通常是以算法执行所耗费的 ___ 和所占用的 ___ 来判断一个算法的优劣。

查看答案解析

【填空题】

5、常见的基本数据结构包括： ___ 、 ___ 、 ___ 及 ___ 四种。

查看答案解析

【填空题】

6. 线性表中除了第一个元素和最后一个元素之外，其余所有元素均只有一个直接前驱和一个 ___ 。

查看答案解析

【填空题】

7．顺序表、栈和队列都是 ___ 结构，可以在顺序表的任意位置插入和删除元素；对于栈只能在栈顶插入和删除元素；对于队列只能在 ___ 插入元素和 ___ 删除元素。

查看答案解析

【填空题】

8、假设用循环单链表实现队列，若队列非空，且队尾指针为R, 则将新结点S加入队列时，需执行下面语句： ___ ； ___ ；R=S；

查看答案解析

【填空题】

9．数组A中，每个元素A的长度为6个字节，行下标i从1到6，列下标j从1到8，从首地址100开始连续存放在存储器内，该数组若按行主序存放时，元素A[4][5]的起始地址为 ___ ；该数组若按列主序存放时，元素A[4][5]的起始地址为 ___ 。

查看答案解析

【填空题】

10、已知一个3行、4列的二维数组A[各维下标均从1开始]，如果按“以列为主”的顺序存储，则排在第8个位置的元素是： ___ 。

查看答案解析

【填空题】

11、n个结点的完全二叉树的深度是 ___ 。

查看答案解析

【填空题】

12．深度为k的完全二叉树至少有 ___ 个结点，至多有 ___ 个结点。若完全二叉树共n个结点，且按自上而下从左到右次序给结点编号[从1开始]，则编号最小的叶子结点的编号是 ___ 。

查看答案解析

【填空题】

13．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 ___ 个前驱结点，叶子结点没有后继结点，其余每个结点的后继结点可以 ___ 。

查看答案解析

【填空题】

14．一棵二叉树的第k [k≥1]层最多有 ___ 个结点；一棵有n[n>0）]个结点的满二叉树共有 ___ 个叶子和______个非终端结点。

查看答案解析

【填空题】

15. 完全二叉树中编号为i [i>=1]的结点若有左孩子，则该左孩子的编号为 ___ 。

查看答案解析

【填空题】

16. 一个完全二叉树的第5个结点的双亲编号是 ___ 。

查看答案解析

【填空题】

17. 在无向图G的邻接矩阵A中，若A[i][j]=1，则A[j][i]为 ___ 。

查看答案解析

【填空题】

18. n个顶点的连通图至少有______条边。

查看答案解析

【填空题】

19. 在散列函数H[key]=key%p中，p应取_______。

查看答案解析

【填空题】

20. 对于长度为n的线性表，若进行顺序查找，则时间复杂度为____)___；若采用二分法查找，则时间复杂度为_____)__；

查看答案解析

【填空题】

21. 在有序表A[1．．18]中，采用折半查找法查找，第一次比较的元素为 ___ 。

查看答案解析

【填空题】

22.中序遍历一棵二叉排序树所得到的遍历序列的特点是按关键字值 ___ 。

查看答案解析

【填空题】

23. 在散列存储中，装填因子a的值越大，则_______；a的值越小，则________。

查看答案解析

【填空题】

24．在插入和选择排序中，若初始数据基本正序，则选用 ___ ；若初始数据基本反序，则选用 ___ 。

查看答案解析

【填空题】

25. 简单选择排序算法在最好情况下的交换元素的次数可以为 ___ 。

查看答案解析

【填空题】

26. 设一组初始记录关键字序列为20，18，22，16，30，19，则以20为枢轴的一趟快速排序结果为______________。

查看答案解析

【单选题】

（）审批地方厅局级事业单位的设置。（出题单位：市委编办）

A. 中央组织部

B. 中央机构编制委员会

C. 中央机构编制委员会办公室

查看答案解析

【单选题】

地方各级党委设立（），管理本地区机构编制工作。（出题单位：市委编办）

A. 组织部门

B. 机构编制委员会

C. 机构编制委员会办公室

查看答案解析

【单选题】

（）不是国家监察体制改革工作首批试点省份。（出题单位：普陀区纪委监委）

A. 北京

B. 浙江

C. 福建

D. 山西

查看答案解析

【单选题】

坚持党管人才。充分发挥党的（）、组织优势和密切联系群众优势，大力激发用人主体和各类人才能动性。（出题单位：普陀区委组织部）

A. 思想领先优势

B. 理论先进优势

C. 思想政治优势

D. 理论体系优势

查看答案解析

【单选题】

新修订的《中华人民共和国公务员法》的施行日期是（）（出题单位：普陀区委组织部）

A. 2018年12月22日

B. 2019年2月1日

C. 2018年12月1日

D. 2019年6月1日

查看答案解析

【单选题】

“教民农耕垦荒楼”指的是（）（出题单位：闵行区级机关党工委）

A. 枫泾古镇

B. 富田古镇

C. 召稼楼古镇

D. 七宝古镇

查看答案解析

【单选题】

上海城隍老爷秦裕伯的故里是在哪里？（）（出题单位：闵行区浦锦街道）

A. 上海市黄浦区

B. 上海市浦东新区

C. 上海市闵行区

查看答案解析

推荐试题

【单选题】

男性，25岁。因车祸造成多发性损伤，急救时发现有窒息，腹部内脏脱出，股骨开放性骨折，病人血压低，脉微速。首先要处理的情况是___

A. 窒息

B. 腹部受伤

C. 股骨开放性骨折

D. 休克

E. 脉搏微弱

查看答案解析

【单选题】

胸外心脏按压方法中不正确的做法是___

A. 按压部位在胸骨下段

B. 使胸骨下陷3～4cm

C. 每分钟按压80～100次

D. 双人操作，每按压4～5次，吹气4次

E. 双人操作，每按压15次，吹气2次

查看答案解析

【单选题】

内痔的好发部位是截石位的___

A. 2点、7点、11点

B. 2点、6点、10点

C. 3点、9点、12点

D. 3点、7点、11点

E. 4点、8点、22点

查看答案解析

【单选题】

急性阑尾炎发病的重要原因是___

A. 细菌侵入

B. 黏膜受损

C. 管壁痉挛

D. 阑尾腔梗阻

E. 管壁血循环障碍

查看答案解析

【单选题】

下列哪种属于第3代免疫抑制剂___

A. 硫唑嘌呤

B. 糖皮质激素

C. 抗淋巴细胞球蛋白

D. 环磷酰胺

E. 环孢霉素A

查看答案解析

【单选题】

小儿躯干面积占全身面积的___

A. 9%

B. 18%

C. 27％

D. 40%

E. 46％

查看答案解析

【单选题】

直肠癌根治手术后护理，以下哪项不正确___

A. 骶前引流管接负压吸引

B. 留置导尿1～2周

C. 手术后2～3天开放造瘘口

D. 胃肠减压一般使用48～72h

E. 骶前引流管2～3周后拔除

查看答案解析

【单选题】

男性，18岁，饭后剧烈运动后突然出现剧烈腹痛，向腰背部放射、呕吐，应考虑为___

A. 肠扭转

B. 肠套叠

C. 肠粘连

D. 肠肿瘤

E. 肠系膜动脉栓塞

查看答案解析

【单选题】

脑疝形成的机制是___

A. 颅腔内容物体积增大

B. 颅内血容量增加

C. 颅内脑脊液增加

D. 颅内压力分布不均

E. 颅内占位性病变

查看答案解析

【单选题】

胆固醇结石形成的最主要原因是___

A. 胆汁成分改变

B. 胆道感染

C. 葡萄糖醛酸酶增加

D. 胆道内蛔虫残体存留

E. 胆道梗阻

查看答案解析

【单选题】

患儿，9个月，呕吐、腹泻3天，尿量略少，皮肤弹性稍差，口唇微干，眼窝轻度凹陷，血清钠浓度为140mmol／L，其脱水的程度为___

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. Ca

B. K

C. Mg

D. Na

E. Cl

查看答案解析

【单选题】

当人血中的碳酸氢根离子与碳酸的比值为20：1时，血浆的pH是___

A. 7．3

B. 7.4

C. 7．5

D. 7.6

E. 7．7

查看答案解析

【单选题】

前列腺增生症病人发生急性尿潴留，首选的处理方法是___

A. 热敷、按摩

B. 留置导尿

C. 膀胱穿刺抽尿

D. 膀胱造口

E. 改变体位

查看答案解析

【单选题】

重度脱水失量约为体重的___

A. 2％以上

B. 3％以上

C. 4％以上

D. 5％以上

E. 6％以上

查看答案解析

【单选题】

男，20岁，被人用刀捅伤半小时急诊入院，入院查体：血压9．3／6．7kPa(70／50mmHg)，脉搏快弱，呼吸音减弱。X线示有大量积液阴影，应确诊为___

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. 直肠温度降至32℃维持24h

D. 控制寒战和抽搐

E. 严格控制输液量

查看答案解析

【单选题】

诊断慢性颅内压增高有意义的临床表现是___

A. 头痛

B. 呕吐

C. 视乳头水肿

D. 复视

E. 椎体束征阳性

查看答案解析

【单选题】

对严重挤压伤患者，护理时除严密观察生命体征外，还应特别注意___

A. 伤口肿胀程度

B. 精神状态

C. 肢端温度

D. 损伤部位疼痛情况

E. 尿量和尿色

查看答案解析

【单选题】

食道癌哪种病理类型恶性程度高___

A. 髓质型

B. 缩窄型

C. 蕈伞型

D. 溃疡型

E. 腺癌

查看答案解析

【单选题】

骨盆直肠间隙脓肿晚期治疗的有效措施___

A. 全身抗生素

B. 局部理疗

C. 切开引流

D. 穿刺抽脓

E. 肛门坐浴

查看答案解析

【单选题】

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

A. 20％甘露醇

B. 5％葡萄糖溶液

C. 25％山梨醇

D. 10％葡萄糖溶液

E. 5％葡萄糖盐水溶液

查看答案解析

【单选题】

关于胰腺癌的病理，错误的是___

A. 以导管细胞腺癌最多见

B. 好发部位胰腺头颈部

C. 最多见淋巴转移和癌浸润

D. 早期血行转移

E. 可广泛转移至周围组织

查看答案解析

【单选题】

妇科病人术后护理正确的是___

A. 硬膜外麻醉者，去枕平卧12小时

B. 妇科阴部手术后48小时取出阴道内纱布块

C. 会阴Ⅲ度裂伤修补术后5天给予缓泻剂

D. 一般腹部手术保留尿管5～7天

E. 广泛全子宫切除术后留置尿管10～14天

查看答案解析

【单选题】

孕妇，28岁，孕36周，因阴道大量出血就诊，确诊胎盘早剥，现进入产程，治疗原则是___

A. 清洁灌肠

B. 期待疗法

C. 抑制宫缩

D. 终止妊娠

E. 禁止人工破膜

查看答案解析

【单选题】

产褥期正常的恶露应该是___

A. 血性恶露量多，色鲜红，含大量血液、少量蜕膜组织，持续3～4天

B. 浆液性恶露持续3周左右

C. 白色恶露含大量的白细胞、红细胞、蜕膜

D. 正常恶露有血腥气及有臭味

E. 产褥晚期有较多的红色恶露出现属正常

查看答案解析

【单选题】

正常新生儿护理哪项不正确___

A. 新生儿需保暖

B. 1～2天内可有回奶现象

C. 出生后24h无大小便属正常情况

D. 每日测体温2次，如有异常需加测

E. 出生2h内密切观察脐带有无渗血

查看答案解析