相关试题
【单选题】
采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为 .___
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
【单选题】
对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（ ）的值除以9。___
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
下列各种排序算法中平均时间复杂度为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. 促进区域协调发展
D. 推动全方位对外开放
【单选题】
下列不是市场经济的特征___
A. 竞争性
B. 平等性
C. 自主性
D. 无序性
【单选题】
放管服是指（ ）
A. 放松管制、加强监管、改善服务
B. 下放权力、加强管理、增强服务
C. 简政放权、强化管理、提升服务
D. 简政放权、放管结合、优化服务
【单选题】
下列不是市场经济的特征（ ）
A. A.竞争性
B. B.平等性
C. C.自主性
D. D.无序性
【单选题】
14.1980 年，党中央、国务院正式批准（ ）为经济特区，把它们作为我国新时期改革开放的窗口。
A. A..深圳、厦门、珠海、福州
B. B.深圳、珠海、汕头、厦门
C. C.深圳、珠海、汕头、烟台
D. D.深圳、珠海、广州、青岛
【单选题】
___提出到 2020 年实现全面建成小康社会的宏伟目标：经济持续健康发展，转变经济发展方式取得重大进展，咋发展平衡性、协调性、可持续性明显增强的基础上，实现国内生产总值和城乡居民人均收入比 2010 年翻一番。
A. 党的十八大
B. 党的十八届三中全会
C. 党的十八届四中全会
D. 十八届五中全会
【单选题】
2013 年，习近平主席提出建设一带一路的构想，具体是指___21 世纪海上丝绸之路。
A. 欧亚大陆经济带
B. 丝绸之路经济带
C. 东南亚沿线经济带
D. 东北亚沿线经济带
【单选题】
___
A. 健康发展、和谐发展、绿色发展、开放发展、共享发展
B. 创新发展、协调发展、绿色发展、开放发展、共享发展
C. 创新发展、和谐发展、生态发展、开放发展、共享发展
D. 协调发展、绿色发展、和谐发展、生态发展、共享发展
【单选题】
2019 年 4 月 24 日，国家知识产权局局长申长雨在 2019 中国知识产权保护高层论坛上表示，我国将完善知识产权法律法规，重点完善___。为加强知识产权保护，营造良好的营商环境和创新环境。
A. 侵犯版权惩罚制度
B. 恶性侵权赔偿制度
C. 侵权惩罚性赔偿制度
D. 侵权责任赔偿制度
【单选题】
2019 年 4 月 24 日，从一带一路企业家大会新闻发布会上获悉：中央企业在一带一路沿线共承担___项目。项目分布在基础设施建设、能源资源开发、国际产能合作，以及产业园建设等各个领域。
A. 310 个
B. 320 个
C. 120 个
D. 360 个
【单选题】
21.2019 年（ ），由中国政府主办、背景市政府承办的 2019 年北京世界园艺博览会即将开幕。4 月 24 日，国新办举行新闻发布会，北京世园会组委会相关负责人介绍了筹备工作进展情况并回答了海内外共同关心的问题。目前，北京世园会各项筹办工作已经全面完成， 运行团队全部到位，并组织了多次演练、测试，全面做好了开园迎接国内外游客的准备。110个官方参展者（国家和国际组织）和 120 多个非官方参展者确认参展。
A. A.4 月 29 日
B. B.4 月 30 日
C. C.5 月 1 日
D. D.4 月 28 日
【单选题】
22.2018 年中央一号文件提出实施（）
A. A.乡村振兴战略
B. B.美丽乡村建设
C. C.农业振兴战略
D. D.农民振兴战略
【单选题】
23.2019 年 3 月 23 日，习近平同意大利总理孔特举行会谈，会议后，两国领导人共同见证签署和交换中意关于 （） 等双边合作文件。
A. A.共同推进“一带一路”建设的谅解备忘录
B. B.加入亚投行的谅解备忘录
C. C.共同推进多边合作的谅解备忘录
D. D.加入金砖国家的谅解备忘录
【单选题】
24.2019 年 4 月 25 日至 27 日，主题为 （ ） 的第二届“一带一路”国际合作高峰论坛在北京召开。
A. A.“共建‘一带一路’、开创美好未来”
B. B.共建‘一带一路’、造福各国人民”
C. C.“共商共建共享、开创美好未来”
D. D.“共商共建共享、造福各国人民”
【单选题】
25.2019 年 5 月 15 日， （） 在北京开幕。习近平出席开幕式并发表 （）主旨演讲。
A. A.亚洲文明对话大会 《深化文明交流互鉴 共建亚洲命运共同体》
B. B.亚洲文明对话大会 《亚洲文明互鉴与人类命运共同体》
C. C.亚洲文明推广大会 《深化文明交流互鉴 共建亚洲命运共同体》
D. D.亚洲文明推广大会 《亚洲文明互鉴与人类命运共同体》
【单选题】
26.2019 年 1 月 16 日至 18 日，习近平深入京津冀地区考察时指出， （ ）是雄安新区建设的一个新理念。
A. A.先规划、后实施
B. B.先实施、后规划
C. C.先植绿、后建城
D. D.先建城、后植绿
【单选题】
27.作为全球首个大数据主题博览会，凭借( )领先优势，数博会成为全球大数据发展的风向标和业界最具国际性和权威性的成果交流平台。
A. A.国际化、专业化、市场化
B. B.全球化、专业化、制度化
C. C.全球化、专业化、市场化
D. D.国际化、专业化、制度化
【单选题】
28. 中国国家发改委高技术司有关负责人 27 日接受采访时表示，( )已经成为推动中国经济转型升级的重要力量和促进就业的重要支撑。
A. A.创新创业创造
B. B.创新创业消费
C. C.改革创新创造
D. D.创新创意创业
【单选题】
2019 年 7 月 1 日，歌斐颂巧克力(上海)有限公司总经理莫雪峰在浙江省嘉善县行政审批中心市场监管窗口，领取了首张经营场所冠以“长三角生态绿色一体化发展示范区”字样的营业执照和食品经营许可证。此次证件还属于___机制的尝试。
A. 多区域“证照联办”
B. 跨区域“证件快办”
C. 跨区域“证照联办”
D. 三角洲“证照联办”
【单选题】
30.国家主席习近平 2019 年 6 月 29 日同美国总统特朗普在( )举行会晤。两国元首同意在平等和相互尊重基础上重启经贸磋商，美方不再对中国产品加征新的关税。
A. A.大阪
B. B.东京
C. C.华盛顿
D. D.北京
【单选题】
中央经济工作会议指出，我国经济运行主要矛盾仍然是供给侧结构性的，必须坚持以供给侧结构性改革为主线不动摇，更多采取改革的办法，更多运用市场化、法治化手段，在___八个字上下功夫。
A. “巩固、增强、提升、稳定”
B. “保持、增强、提升、畅通”
C. “巩固、增强、提升、畅通”
D. “巩固、增强、创新、畅通”
【单选题】
32.2019 年 2 月 18 日，中共中央、国务院印发《粤港澳大湾区发展规划纲要》，是指导粤港澳大湾区当前和今后一个时期合作发展的文件。规划近期（）年，远期展望到（ ）。
A. A.2022 2035
B. B.2025 2035
C. C.2020 2030
D. D.2020 2022
【单选题】
2018 年 12 月 19 日，亚洲基础设施投资银行宣布其理事会已批准新一批 6 个意向成员加入，成员总数扩大___个。
【单选题】
2019 年 1 月，农业农村部、财政部、人社部联合印发通知，公布《长江流域重点水域禁捕和建立补偿制度实施方案》。《方案》明确，长江干流暂定实行___禁捕，中央财政采取（ ）与过渡期补助相结合的方式支持禁捕工作。
A. 8 年 一次性补助
B. 20 年 多次补助
C. 10 年 一次性补助
D. 5 年 两次补助
【单选题】
国家发展改革委 2019 年 8 月 28 日称，我国将全面实施___，纳税人需对填报信息的真实性、准确性、完整性作出守信承诺，信用承诺的履行情况纳入个人信用记录
A. 个人所得税征缴信用制度
B. 个人所得税申报信用承诺制
C. 个人所得税申报程序规范化
D. 个人所得税按率缴纳规范制度
【单选题】
2019 世界人工智能大会 8 月 29 日上午在___开幕，大会以“智联世界，无限可能”为主题，大会开幕式部分将由政府领导、学界代表和知名企业家的演讲及圆桌对话构成，围绕本届大会的主题“智联世界，无限可能”展开，传递中国将以开放胸怀与世界共享人工智能发展机遇的态度决心和责任使命。
【单选题】
2019 年 8 月 21 日，国务院总理李克强主持召开国务院常务会议，决定在___开展“证照分离”改革全覆盖试点，部署扩大养老服务供给促进养老服务消费，确定稳定生猪生产和猪肉保供稳价措施。
A. 经济贸易试验区
B. 经济先行试验区
C. 自由贸易试验区
D. 长三角贸易试验区
【单选题】
人民银行宣布改革完善___(LPR)形成机制。2019 年 8 月 20 日，新形成机制下的 LPR 迎来首次报价。数据显示，新一年期 LPR 为 4.25%，5 年期以上为 4.85%，基本符合市场预期
A. 房贷市场报价利率
B. 贷款市场报价利率
C. 存款市场报价利率
D. 贷款市场报价收益
【单选题】
2019 年 8 月 20 日，主题为___的 2019 世界机器人大会在京开幕，大会由主论坛和专题论坛组成，还将举办世界机器人博览会及世界机器人大赛。工信部在大会上透露：2018 年中国工业机器人产量达 14.8 万台(套)，全球产量占比超 38%。中国电子学会最新发布的《中国机器人产业发展报告 2019》显示，我国是全球第一大工业机器人应用市场。
A. “智能新生活、开放新时代”
B. “智能好生活、畅想新时代”
C. “智能新生态、开放好未来”
D. “智能新生态、开放新时代”
【单选题】
2019 年 8 月 19 日，科技部、教育部、发改委、财政部、人社部和中科院日前联合印发___的通知，支持高校和科研院所依法依规行使科研相关自主权，充分调动单位和人员积极性创造性，增强创新动力活力和服务经济社会发展能力，为建设创新型国家和世界科技强国提供有力支撑。
A. 《关于授予高校和科研院所科研相关自主权的若干意见》
B. 《关于扩大高校和科研院所科研项目范围的若干意见》
C. 《关于扩大高校和科研院所科研相关自主权的若干意见》
D. 《关于提升高校和科研院所科研经费的若干意见》
【单选题】
2019 年 8 月 19 日，中国工业和信息化部副部长辛国斌表示，在中国内外部环境发生深刻变化的背景下，中国汽车产业在经历了___持续增长后首次出现负增长，进入市场和产业结构的调整期，未来 3 年-5 年将是汽车产业攻坚克难的关键阶段。
A. 28 年
B. 18 年
C. 16 年
D. 19 年
【单选题】
2019 年 6 月 11 日，博鳌亚洲论坛全球健康论坛大会在___开幕。大会以（ ）为口号，讨论大健康相关领域热点。习近平向大会致贺信，他强调，人人享有健康是全人类的共同愿景，也是共建人类命运共同体的重要组成部分。
A. 青岛 人人享有健康
B. 北京 人人享有健康
C. 青岛 健康无处不在—可持续发展的 2030 时代
D. 北京 健康无处不在—可持续发展的 2030 时代
【单选题】
吨黄金，同比增长___。央行购金成为推动黄金需求增长的一个重要因素。
A. 67%
B. 68%
C. 69%
D. 70%
【单选题】
2019 年 6 月 14 日，2019 世界交通运输大会在京召开，本届大会围绕___和（ ）两大关键词，展现世界交通运输领域最新科技成果和水平。
A. 智能 绿色
B. 智能 环保
C. 绿色 环保
D. 绿色 共享
【单选题】
47.2019 年 8 月 2-3 日，《区域全面经济伙伴关系协定》(RCEP)部长级会议在北京举行。本次会议是在 RCEP 谈判的关键阶段举办的一次重要部长级会议，也是( )在华举办的
RCEP 部长级会议。
A. A.第二次
B. B.第三次
C. C.首次
D. D.多次
【单选题】
“双百企业”进一步加大改革创新力度有关事项的通知》，《通知》要求，各中央企业和地方国资委要___确定对“双百企业”的授权放权事项，建立差异化、科学化、精准化的管控模式和运营机制。
A. “一企一策”
B. “因企制宜”
C. “一企一计”
D. “多企共治”
【单选题】
2019 年 7 月 28 日，国家外汇管理局公布《国家外汇管理局年报(2018)》，首次披露了外汇储备经营业绩、货币结构等数据，并介绍了外汇储备投资理念、风险管理、全球化经营平台等情况。目前，我国黄金储备规模位居全球第六。我国已成为世界___黄金生产国，同时也是黄金消费大国。
A. 第一大
B. 第二大
C. 第三大
D. 第四大
【单选题】
入 1.95 万亿元，计算机产业规模位居世界___。
A. 首位
B. 第二位
C. 第三位
D. 第五位
【单选题】
2019 年 7 月 24 日，商务部中国服务外包研究中心发布报告显示，___已成为全球最大的制造业服务外包发包国。
【单选题】
53. 根据《中国顶尖 AI 人才流失，大部分去了美国》马可波罗智库统计， 近年来中国 AI
顶级研究人员目前的居留地区，73.7% 在境外，26.3% 在国内，这体现了美国哪方面实力
（ ）
