【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于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），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
一组记录的排序码为（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. 2018年12月22日
B. 2019年2月1日
C. 2018年12月1日
D. 2019年6月1日
【单选题】
“教民农耕垦荒楼”指的是（）（出题单位：闵行区级机关党工委）
A. 枫泾古镇
B. 富田古镇
C. 召稼楼古镇
D. 七宝古镇
推荐试题
【单选题】
右心室后负荷增加常见于___
A. 房间隔缺损
B. 贫血
C. 主动脉瓣关闭不全
D. 室问隔缺损
E. 肺源性心脏病
【单选题】
女，25岁，腹泻9h，共20次，水样便，量多，无腹痛，无里急后重，无发热，伴反复腓肠肌痉挛性疼痛，体检：神志清，中度脱水，血压11／8kPa，腹软无压痛。诊断为霍乱，首要处理的是___
A. 毛花苷丙
B. 脱水剂应用
C. 镇静止挛药
D. 呼吸兴奋剂
E. 补充液体和电解质
【单选题】
女性，78岁，3小时前突发心悸、喘憋、不能平卧，既往高血压病史30余年，医生确诊为高血压心脏病，急性左心衰，给予病人强心、利尿、扩血管等药物治疗，关于药物护理不正确的是___
A. 严格记录出入量
B. 注意电解质是否紊乱
C. 硝普钠应每4小时重新配制一次
D. 加快输液速度以防止扩血管后发生低血压
E. 观察患者有无恶心、呕吐、心悸、头痛等反应
【单选题】
慢性肺源性心脏病患者发生呼吸衰竭，给予低浓度氧疗的依据是___
A. 便于应用呼吸兴奋剂
B. 慢性呼吸衰竭时，呼吸中枢对CO的刺激仍很敏感
C. 缺氧是维持病人的呼吸的重要刺激因子
D. 氧浓度大于30％易引起氧中毒
E. 高浓度氧疗容易使病人呼吸兴奋
【单选题】
某女性病人，因急性肾功能衰竭入院，测血压为130／80mmHg，T37℃，脉搏80次／分，呼吸16次／分，意识丧失，压迫眼眶有躲避反应，没有言语应答，无意识的自主动作，瞳孔对光反射、吞咽反射、角膜反射存在，此时病人处于___
A. 深昏迷状态
B. 浅昏迷状态
C. 嗜睡状态
D. 清醒状态
E. 昏睡状态
【单选题】
治疗心室颤动，下列措施中最有效的是___
A. 奎尼丁
B. 心脏按压
C. 非同步电复律
D. 静脉注射利多卡因
E. 心腔内注射肾上腺素
【单选题】
原发性肝癌疼痛护理哪项不正确___
A. 护理人员要给予心理支持
B. 创造舒适、安静的环境
C. 听录音机转移病人的注意力
D. 一般不限制止痛药的应用
E. 限制止痛药的应用
【单选题】
增强特异性免疫力的措施___
A. 体育锻炼
B. 调节饮食
C. B．调节饮食
D. 改善居住环境
E. 良好卫生习惯
【单选题】
下列哪项适宜安装人工心脏起搏器___
A. 心室颤动
B. 窦性心动过速
C. 心房颤动
D. Ⅲ度房室传导阻滞
E. 快速心律失常
【单选题】
关于系统性红斑狼疮患者的护理，错误的是___
A. 嘱患者激素类药物不可擅自减药、停药
B. 脱发患者可戴假发适当遮掩
C. 多吃芹菜、无花果等利于疾病恢复
D. 禁忌日光浴
E. 急性期应卧床休息
【单选题】
含服硝酸甘油治疗心绞痛的起效时间是___
A. 1～2min
B. 3～4min
C. 5～6min
D. 7～8min
E. 9～10min
【单选题】
男性，20岁，持续发热8d，伴食欲差，腹胀，便秘，体检：表情淡漠，心率76次／分，腹软，肝肋下1cm，脾肋下3cm，白细胞正常，嗜酸性细胞为零，血培养有伤寒杆菌生长．传染病的首要处理是___
A. 脱水剂应用
B. 纠正水代谢紊乱
C. 镇静止痉药
D. 呼吸兴奋剂
E. 抗病原治疗
【单选题】
治疗肺炎球菌肺炎的首选抗生素是___
A. 红霉素
B. 青霉素
C. 丁胺卡那霉素
D. 氟哌酸
E. 氨苄青霉素
【单选题】
下列对艾滋病患者的护理措施正确的是___
A. 给予高热量、高维生素、低蛋白饮食
B. 不能进食者补充液体、电解质等
C. 长期卧床患者应重点预防肌肉萎缩
D. 对服用AZT治疗的患者，应定期检查肝功能
E. 对无症状的病毒携带者，应嘱其每2个月做一次检查
【单选题】
消化性溃疡最突出的临床症状___
A. 反酸
B. 上腹痛
C. 缺铁性贫血
D. 营养不良
E. 出血
【单选题】
在我国引起慢性肾功能衰竭的最常见疾病是___
A. 慢性肾孟肾炎
B. 慢性肾小球肾炎
C. 狼疮性肾炎
D. 肾小动脉硬化症
E. 糖尿病肾
【单选题】
诊断胃癌可靠的方法___
A. 大便隐血阳性
B. 消化道钡餐
C. 胃B超
D. 纤维胃镜及活组织检查
E. 胃CT检查
【单选题】
对支气管哮喘病人作保健指导，错误的是___
A. 居室应美化．适当放置花，草，地毯
B. 避免进食可能致敏的食物
C. 避免刺激性气体
D. 避免过度劳累或情绪激动等诱发因素
E. 气候变化时注意保暖，避免呼吸道感染
【单选题】
传染病流行程度的划分下列哪项是错误的___
A. 散发流行
B. 暴发流行
C. 流行
D. 大流行
E. 水平流行
【单选题】
冠状动脉发生粥样硬化易患因素(或危险因素)中下列哪项不妥___
A. 高血压
B. 高脂血症
C. 吸烟
D. 糖尿病
E. 与苯接触
【单选题】
控制典型心绞痛发作首选药物是___
A. 双嘧达莫
B. 普尼拉明
C. 硝酸甘油
D. 阿托品
E. 戊四硝酯
【单选题】
患者女性，20岁。因癫痫收治入院，今日早晨洗漱回病房途中突然全身倒地，意识丧失、四肢抽搐，此时首要的处理措施是___
A. 立即与家属将患者抬到床上，以防受伤
B. 回治疗室拿电筒观察瞳孔变化
C. 向医生汇报，尽快用药
D. 脑电图检查
E. 保持呼吸道通畅，防止窒息
【单选题】
慢性活动性肝炎病人，近20天来，消化道症状加重，黄疸迅速加深，精神萎靡，出现腹水，黑便。病人可能是___
A. 慢性活动性肝炎
B. 急性重型肝炎
C. 慢性肝炎急性发
D. 肝肾综合征
E. 亚急性重型肝炎
【单选题】
肺脓肿的护理措施最能提高疗效的是___
A. 注意休息
B. 痰液引流
C. 加强营养
D. 作好口腔护理
E. 心理护理
【单选题】
世界卫生组织新规定的高血压标准是___
A. 血压≥18．6／12kPa
B. 血压≥20／12kPa
C. 血压≥16／12kPa
D. 血压≥16／12．7kPa
E. 血压≥22．7／12．7kPa
【单选题】
1型与2型糖尿病的区别在于___
A. 胰岛素基础分泌程度的不同
B. 发病年龄的不同
C. 发病诱因的不同
D. 血糖升高程度的不同
E. 首发症状的不同
【单选题】
下列哪项不是腹膜透析过程中导致引流不畅或透析管堵塞的原因___
A. 腹膜透析管移位、漂浮、扭曲
B. 腹腔内液体过多
C. 膀胱充盈压迫腹膜透析管
D. 大网膜堵塞、包裹腹膜透析管
E. 肠麻痹、肠胀气
【单选题】
病毒性肝炎急性期患者最恰当的饮食是___
A. 高蛋白质、高糖饮食
B. 高热量、低脂饮食
C. 高蛋白质、低脂饮食
D. 高糖、高维生素饮食
E. 清淡、易消化的饮食
【单选题】
对面部有红斑的SLE患者的皮肤护理正确的是___
A. 皮肤瘙痒时可轻轻抓挠
B. 适当晒太阳，增强体质
C. 可外用皮质类固醇激素霜剂
D. 以肥皂水清洗面部，每日3次
E. 使用化妆品掩盖红斑处，增强患者信心
【单选题】
早期判断上消化道大出血的最有价值的指标___
A. 血容量减少所致的周围循环衰竭的临床表现
B. 呕血量
C. 黑便的颜色和量
D. 红细胞压积测定
E. 血红蛋白的测定
【单选题】
频繁呕吐伴晨起加重的病人，突然意识不清，脉搏、呼吸减慢，双侧瞳孔不等大，应考虑的诊断为___
A. 癔病发作
B. 脑疝形成
C. 高血压危象
D. 脑血栓形成
E. 蛛网膜下腔出血
【单选题】
关于系统性红斑狼疮患者的皮肤护理，下列哪项不妥___
A. 常用清水清洗
B. 忌用碱性肥皂
C. 忌用化妆品
D. 避免阳光暴晒
E. 10℃水局部湿敷
【单选题】
拔除胸腔闭式引流管时应嘱患者___
A. 深吸气后屏气
B. 深呼气后屏气
C. 正常呼吸
D. 浅呼气后屏气
E. 浅吸气后屏气
【单选题】
糖尿病患者控制饮食的目的是___
A. 减轻体重、防止肥胖
B. 控制血糖，减轻胰岛
C. 减慢肠蠕动、防止腹泻
D. 减少胰液分泌
E. 延缓消化道吸收
【单选题】
急性肾衰竭少尿期病人的前一天出液量为300ml，补液量应该是___
A. 500ml
B. 600ml
C. 700ml
D. 800ml
E. 900ml
【单选题】
急性心肌梗死发生心律失常最多见于___
A. 发病后24小时内
B. 发病后30小时左右
C. 发病后36小时左右
D. 发病后48小时
E. 发病后72小时
【单选题】
出现重症肌无力危象时，受累的肌肉群是___
A. 眼外肌
B. 面肌
C. 咀嚼肌和咽喉肌
D. 颈肌
E. 呼吸肌
【单选题】
腹膜透析患者主要的并发症是___
A. 引流不畅
B. 腹膜透析管堵塞
C. 腹痛
D. 腹胀
E. 腹膜炎
【单选题】
患者女性，32岁。发热、咳嗽、咳痰1周。痰液呈铁锈色。查体：T40℃，面色潮红，呼吸音稍粗，右下肺有湿啰音。肝、脾(-)。其最突出的护理诊断是___
A. 疼痛
B. 知识缺乏
C. 体温过高
D. 体温过高
E. 清理呼吸道无效
【单选题】
器械检查或留置导尿引起肾盂肾炎的最常见致病菌___
A. 大肠杆菌
B. 变形杆菌
C. 肠球菌
D. 葡萄球菌
E. 草绿色链球菌
