【单选题】
对于长度为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. 机构编制委员会办公室
【单选题】
（ ）不是国家监察体制改革工作首批试点省份。（出题单位：普陀区纪委监委）
推荐试题
【单选题】
我国的根本政治制度是___
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. 社会主义法制得到健全
【单选题】
下面不属于社会主义和谐社会中的人与自然和谐相处的含义是___
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. 1931年日本制造“九·一八事件”后，又侵占了台湾
B. 1937年日本制造了“卢沟桥事变”后，又侵占了台湾
C. 1938年占领了广州、武汉后，又侵占了台湾
D. 1895年清政府在中日甲午战争失败后，日本强迫清政府签订了《马关条约》，侵占了台湾
【单选题】
香港特别行政区政府的行政长官是___
A. 由中央人民政府委派的
B. 由香港当地选举产生的
C. 由香港当地人们协商产生的
D. 由香港人们选举产生并由中央人民政府任命的
【单选题】
香港特别行政区基本法的修改权属于___
A. 香港特别行政区立法会
B. 香港特别行政区行政会
C. 全国人民代表大会
D. 全国人民代表大会常务委员会
【单选题】
我国实行“一国两制”后，我国的国家结构是___
A. 联邦制
B. 邦联制
C. 单一制
D. 单一制和联邦制混合制
【单选题】
2012年1月，马英九在台湾大选胜选后提出未来两岸政策三原则，分别是___
A. 先政治后经济、紧急的优先、容易的优先。
B. 先经济后政治、迫切的优先、容易的优先。
C. 先政治后经济、简单的优先、易行的优先。
D. 先经济后政治、紧急的优选、简单的优先。
【单选题】
2012年香港特别行政区举行第四届行政长官选举，___当选，任期为5年
A. 何俊仁
B. 唐英年
C. 梁振英
D. 曾荫权
【单选题】
台湾民进党执政时期两岸政策的实质是___
A. 否认“九二共识”，回避和不承认“一个中国”的原则
B. 挟洋拒统
C. 以武拒统
D. 以拖拒统
