【单选题】
下列排序算法中，________ 算法可能会出现下面情况：初始数据有序时，花费的时间间反而最多。___
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. 上海市闵行区
【单选题】
长风公园之名取自（）中“愿乘长风破万里浪”之意。（出题单位:普陀区档案局(馆)）
A. 《宋书?檀道济传》
B. 《宋书?王镇恶传》
C. 《宋书?宗悫传》
D. 《宋书?裴松之传》
推荐试题
【单选题】
属于鱼类的是。___
A. 娃娃鱼；
B. 鲫鱼；
C. 鲸鱼；
D. 田鸡。
【单选题】
关于肺的说法，正确的是。___
A. 不参与血液循环；
B. 位于腰部脊柱两侧，左右各一；
C. 从外界吸收氧气，排除体内二氧化碳；
D. 位于腹腔，左右各一。
【单选题】
成年人的正常脉搏次数是。___
A. 30～50次/分钟；
B. 60～100次/分钟；
C. 100～120次/分钟；
D. 120～140次/分钟。
【单选题】
下面是一组收缩压和舒张压（俗称高压和低压）测量值，属于正常血压的是。___
A. 120/80毫米汞柱；
B. 140/70毫米汞柱；
C. 140/95毫米汞柱；
D. 100/60毫米汞柱。
【单选题】
儿童早期发展是人全面发展的基础，应引起家长重视，这一时期指的是。___
A. 0～1岁；
B. 0～3岁；
C. 1～3岁；
D. 3～6岁。
【单选题】
感觉不舒服时，应该。___
A. 及时就医；
B. 自行观察1-2天后再去就医；
C. 自己根据经验到药店买药服用；
D. 不采取任何措施。
【单选题】
用玻璃体温计测体温时，应该如何读取数值。___
A. 手持体温计水银端水平读取；
B. 手持体温计玻璃端竖直读取；
C. 手持体温计玻璃端水平读取；
D. 手持体温计水银端竖直读取。
【单选题】
正常成年人的腋下体温是。___
A. 35.0℃-35.9℃；
B. 36.0℃-37.0℃；
C. 37.1℃-37.5℃；
D. 37.5℃-38℃。
【单选题】
血压测量一般选取的部位是。___
A. 左上肢；
B. 右上肢；
C. 左手腕；
D. 右手腕。
【单选题】
流感是由什么引起的。___
A. 细菌；
B. 真菌；
C. 病毒；
D. 寄生虫。
【单选题】
被狗咬、抓伤后，正确的做法是。___
A. 立即冲洗伤口，并尽快注射抗狂犬病免疫球蛋白（或血清）和人用狂犬病疫苗；
B. 冲洗伤口后，包扎伤口；
C. 不用冲洗，包扎好伤口即可；
D. 给伤口消毒。
【单选题】
预防乙肝的首选措施是。___
A. 注意饮食卫生，把好“病从口入”关；
B. 接种乙肝疫苗；
C. 开窗通风；
D. 锻炼身体。
【单选题】
肺结核病的主要传播途径是。___
A. 空气传播；
B. 食物传播；
C. 血液传播；
D. 性传播。
【单选题】
劳动者职业健康检查的费用应由谁来承担。___
A. 劳动者；
B. 用人单位；
C. 用人单位和劳动者按比例；
D. 医院。
【单选题】
从事有毒有害作业时，工作人员应该。___
A. 穿工作服；
B. 戴安全帽；
C. 使用个人职业病防护用品；
D. 戴口罩。
【单选题】
关于抑郁症，正确的说法有。___
A. 抑郁症就是无病呻吟，根本不算病；
B. 性格外向的人不会得抑郁症；
C. 爱运动的人不会得抑郁症；
D. 悲观、无助等负面情绪持续2周以上，甚至出现自杀念头或行为，就有可能患了抑郁症。
【单选题】
当患者依照医生的治疗方案服药后出现了不良反应，正确的做法是。___
A. 自行停药；
B. 找医生处理；
C. 继续服药；
D. 自行服用其他药物。
【单选题】
关于合理用药的说法，正确的是。___
A. 能口服不打针；
B. 根据经验用药；
C. 发烧了，要赶紧输液。
【单选题】
某药品标签上印有“OTC”标识，则该药品为。___
A. 处方药，必须由医生开处方才能购买；
B. 非处方药，不用医生开处方就可以购买；
C. 保健品；
D. 对于孕妇和婴儿安全。
【单选题】
以下哪个说法最符合中医的健康理念。___
A. 个体的健康仅仅取决于先天因素；
B. 个体的健康仅仅与后天生活环境条件有关；
C. 个体的健康状况不仅仅取决于先天因素，还与后天生活环境条件以及自我心身调养的水平有关；
D. 先天因素比后天因素更重要。
【单选题】
根据中医“治未病”思想，“未病先防”是指。___
A. 在日常生活中，采取预防措施，防止生病；
B. 生病之后，要防止其进一步发展和恶化；
C. 在疾病好转或治愈后，还要防止复发；
D. 在生病后，及时就诊。
【单选题】
根据中医的养生保健理论，养生保健应从何时开始。___
A. 青少年；
B. 中年；
C. 出现症状后；
D. 不知道。
【单选题】
中医常说的“病入膏肓”形容的是。___
A. 病很快就好了；
B. 病情严重；
C. 病情好转；
D. 病情比较轻。
【单选题】
要达到营养平衡，最重要的原则是。___
A. 食物种类多样；
B. 肉蛋奶为主；
C. 蔬菜水果为主；
D. 尽量少吃主食。
【单选题】
为了增加优质蛋白的摄入量，可以适当多吃。___
A. 玉米、小麦等主食；
B. 蔬菜；
C. 豆制品；
D. 水果。
【单选题】
关于生熟食品分开加工和存放，以下说法正确的是。___
A. 为了食用方便；
B. 可以防止生食品中的细菌、寄生虫卵等污染熟食品；
C. 可以防止熟食品污染生食品；
D. 生熟食品没有必要分开加工和存放。
【单选题】
食用鲜豆浆，以下哪种食用方法最安全。___
A. 必须将鲜豆浆彻底煮沸并持续5分钟后再食用；
B. 鲜豆浆压榨经过滤后即可食用；
C. 加入一定量的开水后便可食用；
D. 煮沸后就可以了，不需要持续加热。
【单选题】
以下食物中，可引起食物中毒的有。___
A. 未煮熟的豆角；
B. 煮熟的豆浆；
C. 煮熟的黄花菜。
【单选题】
以下关于女性吸烟说法，正确的是。___
A. 女性吸烟可以减肥，保持好的身材；
B. 女性吸烟标志着妇女地位的提高；
C. 女性吸烟易加速衰老；
D. 女性吸烟更有魅力。
【单选题】
为了保持身体健康，推荐每周运动3-5天，每天至少运动。___
A. 10 分钟；
B. 15分钟；
C. 30分钟；
D. 3小时。
【单选题】
一般多长时间更换一次牙刷。___
A. 1个月；
B. 3个月；
C. 6个月；
D. 1年。
【单选题】
成人每天一般需要多长睡眠时间。___
A. 5-6小时；
B. 6-7小时；
C. 7-8小时；
D. 10小时以上。
【单选题】
驾驶机动车在道路上向左变更车道时如何使用灯光。___
A. 不用开启转向灯；
B. 提前开启右转向灯；
C. 提前开启左转向灯；
D. 提前开启近光灯。
【单选题】
自行车停车场处应配建合适的自行车停车标志引导自行车的停放，下面哪个是自行车停车场标志。___
【单选题】
驾驶机动车在高速公路遇到能见度低于50米的气象条件时，最高车速是多少。___
A. 不得超过80公里/小时；
B. 不得超过60公里/小时；
C. 不得超过40公里/小时；
D. 不得超过20公里/小时。
【单选题】
全国统一“水上遇险求救”电话是。___
A. 110；
B. 120；
C. 12395；
D. 12328。
【单选题】
已经登记注册的机动车,有下面哪种变动,不必到车管所办理相应的登记手续。___
A. 车辆所有人发生变化；
B. 改变车身颜色；
C. 安装行车记录仪；
D. 更换发动机。
【单选题】
驾乘车时系安全带，原因不包括。___
A. 避免和减轻伤害；
B. 有效保护乘车人的生命；
C. 能够提前抵达目的地；
【单选题】
利用火车出行，旅客可以携带一定的物品上车，下列哪种物品不得携带上车。___
A. 啤酒；
B. 充电宝；
C. 动物（不包括导盲犬）；
D. 保湿乳。
【单选题】
公共汽车发生恐怖劫持后，以下应急避险方式错误的是。___
A. 保持顺从劫持者的姿态；
B. 不要离开座位、起身；
C. 营救开始时，应当立即放低身体，躲避在座位靠背后不要乱动；
D. 立刻与劫持者展开搏斗。
