【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是_______。___
A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___
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. 反病毒技术
【单选题】
隔离是操作系统安全保障的措施之一。下列不属于安全隔离措施的是______。___
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. 屏蔽所有可能产生信息泄露的I/O设备
B. 防病毒技术
C. 认证技术
D. 数据加密技术
【单选题】
计算机杀毒时的注意事项不包括_____ 。___
A. 杀毒前应对重要数据备份
B. 杀毒后应及时打补丁
C. 杀毒后应及时重装系统
D. 要及时更新杀毒软件的病毒库
【单选题】
1，2019年4月30日至5月1日，中共中央政治局委员、国务院副总理、中美全面经济对话中方牵头人刘鹤与美国贸易代表莱特希泽、财政部长姆努钦在北京举行___中美经贸高级别磋商。
A. 第九轮
B. 第十轮
C. 第十一轮
D. 第十二轮
【单选题】
2019年5月1日起，调整开具《中国税收居民身份证明》有关事项，税收居民个人在境内居住时间由一年调整成___
A. 183天
B. 213天
C. 153天
D. 243天
【单选题】
2019年5月1日上午，日本新天皇___在皇宫“松之间”举行即位仪式，成为日本第126代天皇，拉开了日本令和时代的序幕。
【单选题】
2019年5月2日电，美国国家科学院近日公布今年新选出的院士和外籍院士名单。中国疾控中心主任、国家自然基金委副主任___和美国普林斯顿大学教授、结构生物学家______当选为外籍院士。
A. 高福、颜宁
B. 高福、屠呦呦
C. 林强、张弥曼
D. 何平、何泽慧
【单选题】
5，2019年5月，自然资源部国家海洋技术中心与___环境部自然保护管理司在北京签署《海洋空间规划合作协议》，聚焦并加强双方在海洋空问规划技术领域的深入合作。
【单选题】
2019年5月2日报道，古巴共产党中央委员会第一书记劳尔·卡斯特罗获得俄罗斯联邦共产党中央委员会颁发的___。
A. 列宁奖
B. 莫斯科奖
C. 普京奖
D. 圣彼得堡奖
【单选题】
教育部日前印发关于做好2019年___有关实施工作的通知，2019至2020学年拟招募4000名优秀退休教师到农村讲学。
A. 金龄讲学计划
B. 银龄讲学计划
C. 铜龄讲学计划
D. 硒龄讲学计划
【单选题】
8，2019年5月3日，中央宣传部、全国总工会向全社会公开发布___先进事迹。
A. 2019年“最美职工”
B. 2019年“最好职工”
C. 2019年“最优职工”
D. 2019年“最帅职土”
【单选题】
历史是最好的老师。它忠实记录每一个国家走过的足迹，也给未来以启示。100年前，一次会议、一场运动，拉开一段荡气回肠的百年历史。___上的图谋，在万里之遥的东方古国引发蝴蝶效应；愤怒的中国青年走上街头，发出振聋发聩的呐喊，掀开了中国近现代史新的篇章。
A. 开罗和会
B. 巴黎和会
C. 法兰克福和会
D. 伦敦和会
【单选题】
10，1919年初，第一次世界大战的27个战胜国在巴黎召开战后和平会议，和约就在凡尔赛宫签署。但“和平”并不属于所有的战胜国，会议上，列强竟然要将战前德国在___的特权转交给日本。
A. 辽东半岛
B. 香港岛
C. 澎湖列岛
D. 山东半岛
【单选题】
一张书桌，一把老式转椅。北大红楼往东不远，北京市东城区东堂子胡同75号，就是蔡元培故居，书房复原如旧。100年前的5月3日，惊悉中国使团将要在丧权辱国的___上签字，北京大学校长蔡元培急召学生代表..
A. 《望厦条约》
B. 《環条约》
C. 《凡尔赛条约》
D. 《波茨坦条约》
【单选题】
青年之于社会，犹新鲜活泼细胞之在人身……1915年9月创刊的《青年杂志》上，一段热情洋溢的文字展现在世人面前。在这篇名为《警告青年》的发刊词中，___满怀激情地讴歌青年的重要性，呼唤青年“自觉其新鮮活泼之价值与责任”，号召青年“奋其智能，力排陈腐朽败者以去”。
A. 李大钊
B. 蔡元培
C. 蔡畅
D. 陈独秀
【单选题】
1920年，浙江义乌分水塘的一间茅屋中，微弱的烛光下，一位刚刚留日归来的青年全神贯注、字斟句酌，一本外文小册子正在一字一句地变成方块汉字。手中的粽子蘸在墨汁中，他浑然不觉，还对母亲说；“真甜！”他叫___，正在翻译的小册子就是《共产党宣言》。他用了大约一个月时间翻译完成，将译稿装入纸袋，窗外正是谷雨时节。天地间百花灿烂，新生萌动。拯救民族危亡的真理在青年之间口口相传，那个“共产主义的幽灵”开始在中华大地游荡。一个新的春天到来了！
A. 陈望道
B. 周恩来
C. 董必武
D. 邓小平
【单选题】
五四运动，孕育了以爱国、进步、民主、科学为主要内容的伟大五四精神，其核心是___精神。
A. 爱国主义
B. 进步主义
C. 民主主义
D. 科学主义
【单选题】
五四运动，是中国___的转折点，在近代以来中华民族追求民族独立和发展进步的历史进程中具有里程碑意义
A. 旧民主主义革命走向新民主主义魏革命
B. 旧民主主义革命走向社会主义革命
C. 新民主主义革命走向社会主义革命
D. 社会主义革命走向共产义革命
【单选题】
16，2019年4月28日，习近平出席2019年中国北京世界园艺博览会开幕式并发表重要讲话。他强调，生态治理必须遵循规律，科学规划，___统筹兼顾，打造______的生态系统。
A. 因地制宜 多元共生
B. 统一标准 多元共生
C. 统一标准 物竞天择
D. 因地制宜 物竞天择
【单选题】
17，2019年5月4日电，近日，世界知识产权组织发布《2018年全球创新指数报告》，中国创新指数全球___，每万人发明专利拥有量11.5件，是唯一进入前20强的中等收入经济体。
A. 第17位
B. 第18位
C. 第19位
D. 第20位
【单选题】
18，2019年5月4日，国家主席习近平向___国王哇集拉隆功致加冕贺电。
A. 西班牙王国
B. 泰王国
C. 瑞典王国
D. 尼德兰王国
【单选题】
19，2019年5月5日中国铁路总公司表示，如果旅客没有按规定补票强行越站乘车，到站后铁路部门将加收已乘区间应补票价___的票款。
A. ，50%
B. ，100%
C. ，150%
D. ，250%
【单选题】
伊朗在2019年5月4日表示，为反击美国的施压措施，伊朗将继续石油产品出口，同时增加非石油产品出口，并且在伊核协议允许的范围内继续进行___活动。
A. 硒浓缩
B. 触浓缩
C. 氢浓缩
D. 原子浓缩
