【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
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. 中国梦的实现
推荐试题
【单选题】
漫水道路行车时，应该怎么办？___
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. 头部护具类；
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. 3.0；
B. 3.5；
C. 4.0；
D. 4.5。
【单选题】
超限货物车辆在宽度方面是指货车总宽度几米以上。___
A. 2.5；
B. 2.8；
C. 3.0；
D. 3.2。
【单选题】
交通事故专用报案电话为。___
A. 121；
B. 120；
C. 112；
D. 122。
【单选题】
下面哪个不是发生燃烧的必要条件。___
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. 东部地区；
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. 局部性污染；
B. 地区性污染；
C. 广域性污染；
D. 以上都是。
【单选题】
以下哪个不是大气污染物。___
A. 二氧化硫；
B. 烟尘；
C. 二氧化碳；
D. 硫化氢。
【单选题】
以下哪个是大气污染源。___
A. 火电厂烟囱；
B. 家庭炉灶；
C. 飞机；
D. 以上都是。
