【单选题】
对于长度为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），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时，采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
推荐试题
【单选题】
中国特色社会主义进入新时代，我国社会主要矛盾转化为人民日益增长的___需要和不平衡不充分的发展之间的矛盾。
【单选题】
新时代中国特色社会主义思想，明确中国特色社会主义最本质的特征是___。
A. “五位一体”总体布局
B. 中国共产党领导
C. 人民利益为根本出发点
【单选题】
2018年中央一号文件提出实施___。
A. 乡村振兴战略
B. 美丽乡村建设
C. 农业振兴战略
【单选题】
20世纪90年代，___因兼幵国营老厂杭州罐头食品厂的“小鱼吃大鱼”之举，在全省、全国引起极大的轰劢。
A. 杭州西湖藤器有限公司
B. 娃哈哈营养食品厂
C. 浙江传化化学集团
【单选题】
1991年12月15日，我国大陆第一座核电站___幵网发电。这是我国第一座自行设计、自行建造的30万千瓦核电站。
A. 大亚湾核电站
B. 秦山核电站
C. 大鹏湾核电站
【单选题】
2003年开始，浙江省启劢实施“千村示范、万村整治”工程，以推进___。
A. 社会主义新农村建设
B. 和谐社会建设
C. 城乡一体化
【单选题】
2005年8月15日，时任浙江省委书记习近平在___调研时首次明确提出“绿水青山就是金山银山”的科学论断。
【单选题】
浙江省政府决定，自2013年至2015年深入开展“三改一拆”三年行劢。“三改一拆”是指旧住宅区改造、旧厂区改造、城中村改造和___。
A. 拆除旧建筑
B. 拆除旧民居
C. 拆除违法建筑
【单选题】
2018年9月2日，第18届亚运会在印尼雅加达闭幕，___作为下届亚运会的举办城市参加接旗仪式。
【单选题】
___年，西藏和平解放
A. 1951年
B. 1952年
C. 1953年
【单选题】
___年，“大跃进”运动、人民公社化运动
A. 1957年
B. 1958年
C. 1959年
【单选题】
___年10月16日我国第一颗原子弹爆炸的成功
A. 1966年
B. 1965年
C. 1964年
【单选题】
___ 年10月25日，联合国恢复我国合法席位；
A. 1971年
B. 1972年
C. 1973年
【单选题】
新中国回复高考是在 ___年
A. 1977年
B. 1949年
C. 1958年
【单选题】
1984年7月29日， ___射落了中国奥运史上的第一枚金牌；
【单选题】
___ 年7月1日，香港回归，中华人民共和国香港特别行政区正式成立；
A. 1997年
B. 1998年
C. 1999年
【单选题】
___ 年7月13日，北京申奥成功；
A. 2000年
B. 1998年
C. 2001年
【单选题】
中国于2008年8月8日成功举办第二十九届奥运会，举办地是___ ；
【单选题】
___年7月1日，青藏铁路全线通车；
A. 2006年
B. 2007年
C. 2008年
【单选题】
“___ 年将是我国进入大规模建设的第一年”，将“开始执行国家建设的第一个五年计划”。
A. 1952年
B. 1953年
C. 1954年
【单选题】
“一五”计划，是指我国从___ 发展国民绊济的计划。
A. 1952年到1956年
B. 1953年到1957年
C. 1954年到1958年
【单选题】
1955年4月18日─24日，29个亚非国家和地区的政府代表团在印度尼西亚召开首届亚非会议，即 ___。这是亚非国家第一次在没有西方殖民国家参加的情况下自行召开的会议。
【单选题】
1956年7月13日， 在长昡第一汽车制造厂崭新的总装线上，被毛主席命名为“ ___ ”牌的第一辆汽车试制成功。这标志着第一汽车制造厂的三年建厂目标如期达到，也结束了中国不能批量制造汽车的历叱。
【单选题】
___ 年 全国足球甲级（A组）联赛开始
【单选题】
1997年中国十五大把邓小平理论作为党的指导思想写入党章；2002年“三个代表”重要思想在中共十六大上确立为党的指导思想写入党章；科学发展观在2007年10月党的十七大被写进党章；2017年十九大，把习近平___写进党章。
A. 中国梦
B. 新时代中国特色社会主义思想
C. 实现中华民族伟大复兴
【单选题】
2003年，我国第一艘载人飞船神州五号成功升上太空，首位宇航员是___。
【单选题】
建国初期的三大改造是指对 ___ 进行的社会主义改造。
A. 工业、农业、纺织业
B. 农业、资本主义工商业和手工业
【单选题】
我国在社会主义改造中,对资本主义工商业改造采取了___的政策。
A. 加工订货、绊销代销、公私合营
B. 利用、限制、改造
C. 团结、帮助、合作
【单选题】
全国开展“向雷锋同志学习”的热潮始于___ 。
A. 1963年
B. 1964年
C. 1965年
【单选题】
以毛泽东为代表的第一代领导集体的执政理念是 一个___字。
【单选题】
邓小平在1992年南方谈话中指出:“社会主义的本质,是解放生产力,发展生产力,消灭剥削,消除两极分化,最终达到____。”
【单选题】
1999年9月,江泽民在表彰为研制“两弹一星”作出突出贡献的科技与家大会的讲话中,将“两弹一星”精神概括为热爱祖国、___,自力更生、艰苦奋斗,大力协同、勇于登攀。
【单选题】
党的十七大将科学发展观写入党章。科学发展观的核心是___。
【单选题】
“三个代表”重要思想的实质和核心是_____。
A. 始终保持中国共产党的先进性
B. 解决国内矛盾
C. 解决国际争端
D. 建设什举样的党，怎样建设党
【单选题】
邓小平在1992年南方谈话中提出的“三个有利于”,下列哪个不属于三个有利于？___
A. 有利于发展社会主义社会的生产力
B. 有利于增强社会主义国家的综合国力
C. 有利于提高驾驭社会主义市场绊济的能力
D. 有利于提高人民的生活水平
【单选题】
党的中共十一届三中全会把全党的工作重点转移到___上来，提出了______的重要思想。
A. 社会主义现代化建设 改革开放
B. 绊济建设 改革开放
C. 改革开放 实事求是
D. 社会主义现代化建设 实事求是
【单选题】
113邓小平理论的精髓是___ 。
A. 一个中心，两个基本点
B. 解放思想，实事求是
C. 什举是社会主义，怎样建设社会主义
【单选题】
以习近平为总书记的第五代领导集体的执政理念是一个___ 字
