【单选题】
在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___
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. 上海市闵行区
推荐试题
【单选题】
( )是中国特色社会主义的本质要求和重要保障
A. 全面依法治国
B. 全面从严治党
C. 全面发展经济
D. 全面可持续发展
【单选题】
综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶，可以分两个阶段来安排，第一阶段从( )到( )，在全面建成小康社会的基础上，再奋斗15年，基本实现社会主义现代化
A. 2020年，2035年
B. 2025年，2040年
C. 2030年，2045年
D. 2035年本世纪中叶
【单选题】
牢记两个100年奋斗目标，实现中华民族伟大复兴的中国梦，不断提高人民生活水平，必须坚定不移把( )作为党执政兴国的第一要务
【单选题】
适应世界新军事革命发展趋势和中国国家安全需求，提高建设质量和效益，确保到2020年基本实现建设( )取得( )重大进展，( )有大的提升
A. 现代化，信息化战斗能力
B. 机械化，信息化战斗能力
C. 机械化，信息化战略能力
D. 现代化，信息化战略能力
【单选题】
力争到2035年( )国防和军队现代化到本世纪中叶，把人民军队( )世界一种军队
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. 创新理论
【单选题】
党的19大于( )召开
A. 2017年10月17日
B. 2017年10月18日
C. 2017年11月17日
D. 2017年11月18日
【单选题】
当前我军面临的两大历史性课题是( )
A. 机械化，信息化
B. 打得赢不变质
C. 打赢能力信息化建设
D. 自身建设打赢能力
【单选题】
增强党自我净化能力，根本靠强化( )和( )
A. 党的自我监督，舆论监督
B. 党的自我监督，群众监督
C. 党的自我监督，司法监督
D. 党的自我监督，民主监督
【单选题】
在坚持党对军队绝对领导一整套制度体系中，( )是党指挥枪原则落地生根的坚实基础
A. 军委主席负责制
B. 党委致政治委员制，政治机关制
C. 党委统一的集体领导下的首长分工制度
D. 支部建在连上
【单选题】
( )得看齐是最根本的看齐
A. 思想上
B. 政治上
C. 行动上
D. 标准上全面深入贯彻
【单选题】
( )是全面深入贯彻军委主席负责制的重要保障
A. 依法从严治军，严格落实条例
B. 强化法治信仰，严格遵守法律
C. 加强法制约束，严格落实制度
D. 加强法制约束，严格依法治军
【单选题】
党在新形势下的强军目标是( )
A. 实现两个100年奋斗目标
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. 15分钟
B. 60分钟
C. 90分钟
D. 30分钟
【单选题】
午休时间由( )，但不得私自外出，不得影响他人休息
A. 连队组织
B. 个人支配
C. 班里组织
D. 集体组织
