【单选题】
对于长度为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. 中国人民过上更加幸福安康的生活
D. 中国将恢复历史上的疆域版图。
【多选题】
“两个一百年”的奋斗目标,即( )
A. 到建党100年时建成惠及十几亿人口的更高水平的小康社会
B. 到新中国成立100年时基本实现现代化,建成社会主义现代化国家
C. 到2035年,基本实现社会主义现代化
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. 荣辱与共
【多选题】
我国的基本政治制度包括( )
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. 能测量零序功率。