【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
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. 战国至秦汉时期
推荐试题
【判断题】
适用简易程序作出处罚决定，应当由两名以上交通警察实施
【判断题】
交通警察应当在扣留车辆后二十四小时内，将被扣留车辆交所属公安机关交通管理部门
【判断题】
道路交通事故分为财产损失事故、伤人事故和死亡事故
【判断题】
处理道路交通事故，应当尊重和保障人权，保护公民的人格尊严
【判断题】
发生交通事故后，驾驶人必须在确保安全的原则下，立即组织车上人员疏散到路外安全地点，避免发生次生事故
【判断题】
对道路交通事故损害赔偿的争议，当事人必须先向公安机关交通管理部门申请调解后，才可以向人民法院提起民事诉讼
【判断题】
造成交通事故后逃逸的，处二百元以上二千元以下罚款，可以并处十五日以下拘留
【判断题】
交通民警应当坚持教育与处罚相结合的原则，教育公民、法人和其他组织自觉遵守道路交通安全法律法规
【判断题】
机动车行经人行横道，遇行人正在通过人行横道时，应当减速行驶
【判断题】
适用简易程序作出处罚决定，应当由两名以上交通警察实施
【判断题】
伤人事故可以由当事人自行协商处理，但法律法规及本规定另有规定的除外
【判断题】
处理伤人事故，应当由具有道路交通事故处理中级以上资格的交通警察主办
【判断题】
处理道路交通事故，可以按照规定使用执法记录设备
【判断题】
道路交通事故发生在两个以上管辖区域的，由共同的上一级公安机关交通管理部门指定管辖
【判断题】
案件管辖发生转移的，处理时限从移送案件之日起计算
【判断题】
适用简易程序的交通事故，可以由一名交通警察处理
【判断题】
对肇事嫌疑人照片进行辨认的，不得少于五人的照片。辨认嫌疑车辆时，同类车辆不得少于十辆
【判断题】
车辆驾驶人员当场死亡的，应当及时抽血检验。不具备抽血条件的，应当由医疗机构或者鉴定机构出具证明
【判断题】
报警人不报姓名的，应当记录在案。报警人不愿意公开姓名的，应当为其保密
【判断题】
车辆在道路以外通行时发生的事故，公安机关交通管理部门接到报案的，不予受理
【判断题】
投保机动车第三者责任强制保险的机动车发生交通事故，因抢救受伤人员需要保险公司支付抢救费用的，由驾驶人负责通知保险公司
【判断题】
适用简易程序处理的交通事故，公安机关交通管理部门不得以检验、鉴定为由扣留肇事车辆
【判断题】
无人看护、牵拉、牵引的宠物、牲畜，在道路上被车辆致伤或者致死引起纠纷的，由公安机关治安部门处理
【判断题】
公安机关交通管理部门及其交通警察接到肇事逃逸协查通报不配合协查并造成严重后果的，追究有关人员和单位主管领导的责任
【判断题】
不满十四周岁的人有违法行为的，不予行政处罚，但是应当责令其监护人严加管教，并在不予行政处罚决定书中载明
【判断题】
机动车在道路上发生故障需要停车排除故障时，驾驶人应当立即开启危险报警闪光灯，将机动车移至不妨碍交通的地方停放，难以移动的，应当持续开启危险报警闪光灯，并在来车方向设置警告标志等措施扩大示警距离，必要时迅速报警
【判断题】
摩托车后座可以乘坐未满12周岁的未成年人
【判断题】
“E”类驾驶证可以驾驶轻便摩托车、普通二轮摩托车、普通三轮摩托车
【判断题】
“C1”类驾驶证可以驾驶小型汽车的同时还可以驾驶摩托车
【判断题】
在不可以停车的路段只要机动车停下来就可以抓拍
【判断题】
机动车在勇罕路违法停车，既可以处罚违法停车也可以处罚违反禁令标志
【判断题】
自行车不准安装机械动力装置，但三轮车可以
【单选题】
“四个全面”是以习近平同志为核心的党中央从坚持和发展中国特色社会主义全局出发，以战略性眼光提出的新时代如何发展的战略布局。主要内容包括全面建成小康社会、（ ）、全面推进依法治国、全面从严治党。___
A. 全面发展民主
B. 全面推动社会建设
C. 全面对外开放
D. 全面深化改革
【单选题】
中国特色社会主义进入新时代，我国社会主要矛盾已经转化为___。
A. 美好生活需要和不充分不平衡的发展之间的矛盾
B. 幸福生活需要和不平衡不充分发展之间的矛盾
C. 幸福生活需要和不充分不平衡发展之间的矛盾
D. 美好生活需要和不平衡不充分发展之间的矛盾
【单选题】
中国共产党第十九次全国代表大会，是在中国特色社会主义进入了___。
A. 新时期
B. 新阶段
C. 新征程
D. 新时代
【单选题】
保持土地承包关系稳定并长久不变，第二轮土地承包到期后再延长（ ）年。___
【单选题】
2018年5月16日，“一带一路”税收合作会议在哈萨克斯坦首都阿斯塔纳闭幕，与会国家联合发布的文件是___。
A. “一带一路”税收合作倡议
B. “一带一路”税务合作备忘录
C. 税收国际合作协议
D. 税收共治行动计划
