【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
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. 上海市闵行区
【单选题】
长风公园之名取自（）中“愿乘长风破万里浪”之意。（出题单位:普陀区档案局(馆)）
A. 《宋书?檀道济传》
B. 《宋书?王镇恶传》
C. 《宋书?宗悫传》
D. 《宋书?裴松之传》
【单选题】
党员受到留党察看处分，其党内职务（）。（出题单位：普陀区纪委监委）
【单选题】
为鼓励更多人无偿献血，宣传和促进全球血液安全规划的实施，世界卫生组织、红十字会与红新月会国际联合会、国际献血组织联合会、国际输血协会将（ ）年6月14日定为第一个世界献血者日。（出题单位：复旦大学附属华山医院）
A. 2004
B. 2002
C. 2000
D. 1998
【单选题】
注重在日常生活中发挥某些食物的特殊功效，直接用于防治疾病，例如食用（ ）预防单纯性甲状腺肿。（出题单位：上海中医药大学）
A. 海带
B. 大蒜
C. 蔬菜、水果
D. 动物肝脏
【单选题】
中医学理论体系形成于（）。（出题单位：上海中医药大学）
A. 隋唐时期
B. 金元时期
C. 明清时期
D. 战国至秦汉时期
推荐试题
【单选题】
消化性溃疡主要的临床症状是___
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. 急性期，中段尿定量G细菌培养数可超过10万/ml
C. 尿浓缩功能减退
D. 反复发作不易治愈
E. 不会发展成高血压
【单选题】
下列哪项是诊断急性肾功能衰竭最可靠指标___
A. 高血钾症
B. 少尿
C. 尿钠＞20mmol/L
D. 血尿素氮增高
E. 血肌酐增高
【单选题】
急性胰腺炎患者，上腹剧痛伴呕吐，发热，体查：上腹压痛明显伴反跳痛，此时的饮食护理为___
A. 低脂、适量蛋白、易消化流质
B. 低盐、高蛋白、适量脂肪流质
C. 高糖、低脂流质
D. 胃肠外静脉营养
E. 高生物效价低蛋白流质
【单选题】
46岁女性患者，因夜尿增多半年，恶心、呕吐2个月入院，查：BP160/90mmHg，重度贫血貌，双肺呼吸音粗；未闻干湿罗音，心界扩大，心率80次/分。律齐，双肾区无叩痛，双下肢轻度浮肿。尿常规尿蛋白（＋＋），尿糖（-），E4A Na+142mmol/L，K+5.6mmol/L,CO2CP12.6mmol/L,ANA(－)。该病人最可能是患有___
A. 急性肾炎
B. 急性肾炎、急性肾功能不全
C. 慢性肾炎、慢性肾功能不全
D. 慢性肾炎急性发作
E. 急进型肾炎
【单选题】
原发性肾病综合征用强的松治疗原则不包括___
A. 足量
B. 撒药缓脉
C. 维持时间要长
D. 必要时加用免疫抑制剂
E. 抗生素预防感染
【单选题】
急性粒细胞白血病表现为___
A. 奥氏小体（Auch）阳性+胸骨触痛
B. 发热＋全血细胞减少
C. 肝脾肿大＋淋巴结肿大
D. 皮肤瘀斑＋血小板减少
E. 面色苍白＋RBC中心浅染
【单选题】
Ph*染色体最常见于哪种疾病___
A. 急性粒细胞性白血病
B. 急性淋巴细胞性白血病
C. 慢性粒细胞白血病
D. 慢性淋巴细胞白血病
E. 骨髓纤维化
【单选题】
缺铁性贫血患者服用铁剂后，血象先表现为___
A. 血红蛋白先上升
B. 网织红细胞先上升
C. 血红蛋白与网织红细胞同时上升
D. 出现幼稚红细胞
E. 出现幼稚粒细胞
【单选题】
急性再障感染较多见的部位不包括___
A. 皮肤
B. 口腔
C. 咽部
D. 肺部
E. 肛周
【单选题】
某男，25岁，因呕吐一周，昏迷2小时入院，查T38℃，BP80/50mmHg,R28次/分，P110次/分，全身皮肤干燥、眼眶凹陷，双肺呼吸音清晰，HR110次/分，律齐，无杂音。血糖20.8mmol/L，下一步最重要的检查是___
A. 尿、粪常规
B. 血常规
C. 尿酮
D. 血胰岛素
E. 血钠
【单选题】
下列哪种激素由垂体合成___
A. ADH
B. CRF
C. LRH
D. ACTH
E. SS
【单选题】
甲亢眼征不包括___
A. 眼球突出
B. 瞳孔缩小
C. 睑裂增亮
D. 眼球辐辏不良
E. 瞬目减少
【单选题】
Ⅱ型糖尿病的特点是___
A. 中老年多见，从不发生酮症
B. 常以慢性并发症为首发症状
C. 30岁前发病者症状严重
D. 胰岛功能正常
E. 病人不需使用胰岛素
【单选题】
下列除哪顶外多为风湿性疾病的共同点？___
A. 长期不规则发热
B. 多器官受累
C. 关节畸形
D. 免疫球蛋白增高
E. 血沉加快
【单选题】
40岁女性，两侧近端指关节及足关节酸痛三年，加重发热半月，查：指关节呈梭型，肘关节鹰咀突处可触及一米粒大小结节，坚硬，脾肋下1指，Hb90g/L，ESR45mm/h，WBC8.1×10*9/L,ANA(－),ASD效价正常,X线示关节周围软组织肿胀，关节腔变窄，下列护理措施不正常的是___
A. 关节保持伸直位
B. 疼痛关节冷敷
C. 注意关节功能变化
D. 观察有无皮肤溃疡
E. 足底放护足板防止垂足
【单选题】
某男，33岁，昏睡路边被他人发现送医院，查深昏迷，呼吸有轻度大蒜味，疑有机磷中毒，下列何项对诊断最有帮助？
A. 瞳孔缩小
B. 大小便
失禁
C. 肌肉抽动
D. 呕吐物有大蒜味
E. 全血胆硷酯酶活力降低
【单选题】
某女38岁，因服敌百虫1瓶1小时后神志恍惚，被家人送入院，此患者洗胃不宜使用___
A. 2%碳酸氢钠
B. 温开水
C. 1:5000高锰酸钾
D. 清水
E. 等盐水
【单选题】
慢性肝炎避免摄入过高热量的目的是___
A. 为减轻肝脏负担
B. 为减轻消化道负担
C. 防止脂肪肝、糖尿病
D. 避免诱发肝性脑病
E. 以免导致肥胖
【单选题】
提示HBV复制活跃，传染性强，持续阳性提示转为慢性的是___
A. HBsAg
B. 抗–HBs
C. HBeAg
D. 抗–HbcAg–IgG
E. 抗–HBe
【单选题】
一钩体患者肌注青霉素80万，20分钟后出现寒战、高热，半小时后大汗热退，查：BP11/8kpa（82/60mmHg），呼吸急促，P130次/分，双肺清，首先考虑发生了___
A. 青霉素过敏
B. 肺大出血先兆
C. 赫斯海默反应
D. 并发疟疾
E. 虚脱
【单选题】
伤寒患者血象改变是___
A. WBC↑E↓
B. WBC↑ E↑
C. WBC↓ E↑
D. WBC↓ E↓
E. 以上都不是
【单选题】
女，39岁，既往有风心病史10年，本次突起口角歪料，口齿不清，左上肢无力。考虑为___
A. 脑出血
B. 脑血栓形成
C. 蛛网膜下腔出血
D. 脑栓塞
E. TIA
【单选题】
周围性面瘫与中枢性面瘫的主要鉴别是___
A. 能否皱额、闭目
B. 能否鼓腮
C. 是否口角歪斜
D. 是否鼻唇沟变浅
E. 能否吹口哨
【单选题】
大面积组织创伤，可引起___
A. 水钠潴留
B. 细胞外液钾升高
C. 细胞外液钾降低
D. 代谢性酸中毒
E. 代谢性碱中毒
【单选题】
引起代谢性碱中毒最常见外科疾病是___
A. 低位小肠梗阻
B. 高位小肠梗阻
C. 结肠梗阻
D. 十二指肠第三段梗阻
E. 幽门梗阻
【单选题】
急性失血超过下列哪项指标会引起休克？___
A. 超过总容量的1/5
B. 超过总容量的1/3
C. 超过总容量的1/2
D. 超过总容量的2/3
E. 超过总容量的1/4
【单选题】
在休克的治疗中，应用血管扩张剂前应注意___
A. 治疗感染
B. 了解心率、呼吸
C. 控制输液
D. 补足血容量
E. 采用休克体位
【单选题】
麻醉的基本任务是___
A. 消除疼痛
B. 保障病人安全
C. 为手术创造良好条件
D. 意外情况的防护和治疗
E. 以上都是
【单选题】
麻醉中出现血压下降，脉搏增快时，首先考虑___
A. 麻醉过浅
B. 内脏神经反射
C. 严重块氧
D. 血容量不足
E. 二氧化碳潴留
【单选题】
诊断心跳骤停最迅速可靠的指标是___
A. 大血管搏动消失
B. 呼吸停止
C. 瞳孔散大
D. 血压测不到
E. 脉搏扪不清
【单选题】
衡量胸外心脏按压有效标志中，下列哪项是错误的？___
A. 摸到颈或股动脉搏动
B. 口唇紫绀逐渐减轻
C. 收缩压在10.6kpa（80mmHg）以上
D. 散大瞳孔开始缩小
E. 偶尔出现自主呼吸动作
【单选题】
护理术后未清醒的病人，最重要的是___
A. 立即测血压、心率
B. 保持呼吸道通畅
C. 测体温
D. 心电监护
E. 准备气管切开包于床旁
【单选题】
全麻非消化道手术者，可于何时进食？___
A. 术后清醒即可
B. 术后6小时
C. 术后6小时无恶心、呕吐
D. 肛门排气后
E. 术后3天
【单选题】
如腹部手术伤口完全裂开，首要处理是___
A. 嘱患者镇定
B. 立即送手术室
C. 报告医师
D. 胃肠减压
E. 以无菌等渗盐水纱布覆盖脱出物，以腹带轻轻包扎
【单选题】
下列哪项是TPN的适应症？___
A. 腹泻
B. 发热
C. 肠梗阻
D. 黄疸
E. 便血
