【单选题】
采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（ ）。___
A. : n
B. : n/2
C. : (n-1)/2
D. : (n+1)/2
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
顺序查找法适合于存储结构为 的线性表。___
A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
【单选题】
采用折半查找方法查找长度为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），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
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. 处于高技术战争的初期发展与基本形成阶段。
B. 第四次中东战争中，交战各方普遍运用了具有高技术标志的各型导弹和大量先进装甲车辆进行较量。
C. 在第四次中东战争中出现了直升机与特种作战部队相结合，进行“蛙跳”式的袭击作战。
D. 第四次中东战争中，交战双方第一次大规模集中使用了制导武器，共投入了17种类型的战术导弹制导鱼雷和炸弹进行对抗。
【多选题】
信息化战争中，战争能量从传统的()等物理能量转变为智能。
A. 化学能
B. 体能
C. 机械能
D. 核能
【多选题】
信息时代的信息化战争则是在()等多维空间内进行的一体化作战。
【多选题】
信息化战争的作战样式有()。
A. 战争潜力削弱战
B. 指挥中枢瘫痪战
C. 制信息权争夺战
D. 心理系统瓦解战
【多选题】
信息化战争的特征是()。
A. 作战空间超大多维
B. 作战要素一体化
C. 武器装备高度信息化
D. 信息资源价值急剧上升
【多选题】
在信息化战争中，
A. 战场感知力持续提升
B. 战场效能持续提高
C. 精确打击能力持续增强
D. 作战空间和时间待续延伸
【多选题】
信息具有()特征。
A. 可处理
B. 可再生
C. 实效性
D. 可共享
【多选题】
对越南战争描述正确的是()。
A. 越南战争处于高技术战争的萌芽阶段。
B. 越南战争中出现了首次利用空中卫星进行战场侦察。
C. 越南战争中先后动用了2艘航空母舰，舰载机出动达20余万架次以上。
D. 越南战争中交战双方第一次大规模集中使用了制导武器，共投入了17种类型的战术导弹制导鱼雷和炸弹进行对抗。
【多选题】
信息化战争的发展趋势是()。
A. 战争的不对称表现日趋多样
B. 人类的战争能力将持续提升
C. 作战方式和战争形态将不断变化
D. 对经济和科技的依赖性将越来越强
【多选题】
要想打赢未来的信息化战争，实现伟大祖国的和平统一，实现中华民族的伟大复兴，我们应该()。
A. 要提高对信息化战争的全面认识，增强信息制胜的思维意识
B. 要打破传统观念，树立新型信息制胜观念，确立“综合制胜”的观念
C. 要着力铸造“撒手铜”，为打赢创造物质条件
D. 要树立新型人才观念，打造应对信息化战争的高素质军事人才
【多选题】
新军事革命，就是在以信息技术为核心的高技术迅猛发展推动下，将()有机地结合在一起而形成的能彻底改变旧作战方式，极大地提高军事效能的军事革命。
A. 信息化武器系统
B. 创新军事理论
C. 体制变革
D. 科技发展
【多选题】
新军事革命的涵义()
A. 新军事革命是进入机械化战争时代的重要革命
B. 新军事革命是整个社会变革的重要组成，强调要从社会整体变化来认识新军事变革。
C. 新军事变革是科学技术发展和应用的必然结果，必须从现代科学技术的发展来认识新军事变革。
D. 新军事变革是军事领域的整体变革，必须从军事发展的全局来认识新军事变革。
【多选题】
新军事革命的主要内容有()
A. 创新军事技术，实现武器装备的信息化
B. 创新体制编制，重组军队组织结构
C. 创新军事理论，推动军队建设转型
D. 创新作战方式，适应新的战争形态
【判断题】
信息是指事物发出的消息指令数据符号等所包含的内容，是客观事物状态和运动特征的一种普遍形式。
【判断题】
信息化是指培养发展以计算机为主的智能化工具为代表的新生产力，并使之造福于社会的历史过程。
【判断题】
信息化战争是指发生在信息时代，以信息为基础并以信息化武器装备为主要战争工具和作战手段，以系统集成和信息控制为主导，在全维空间内通过精确打击实时控制信息攻防等方式进行的瘫痪和震慑作战。
【判断题】
信息具有可量度可识别可转换可储存可处理可传递可再生可压缩实效性可共享等特征。
【判断题】
在信息化战争中，除进行物质力量的较量之外，更主要的是知识的较量，即创新能力和创新速度的竞赛，知识成为战争毁灭力的主要来源。()
【判断题】
美国社会预测学家托夫勒从人类社会文明演进的角度，将信息化战争称之为“第四次浪潮战争”。
【判断题】
俄罗斯著名军事理论家斯里普琴科从战争所使用的武器装备发展的角度，将信息化战争称之为“非接触战争”。
【判断题】
中国著名的军事理论家孙武，早在两千多年前就提出“不战而屈人之兵”，这也是信息战的核心和宗旨。
【判断题】
首次利用空中卫星进行战场侦察的战争是第三次中东战争。()
【判断题】
马岛战争中，交战双方第一次大规模集中使用了制导武器，共投入了17种类型的战术导弹制导鱼雷和炸弹进行对抗。()
【判断题】
海湾战争中，英军还以“竞技神”号“无敌”号航空母舰上的电子干扰系统和“鹄”式直升机上的机载干扰系统，对阿军的袭击兵器和指挥控制系统实施了电磁干扰与压制。
【判断题】
朝鲜战争中，美国军队依靠优势空中力量进行长时间”地毯式轰炸”的空袭作战，以及直升机与特种作战部队相结合，进行“蛙跳”式的袭击作战。（）
【判断题】
高技术战争的萌芽阶段中，具有代表性的战争是朝鲜战争和越南战争。（）
【判断题】
高技术战争的初期发展与基本形成阶段中，具有代表性的战争是第四次中东战争和海湾战争。
【判断题】
标志着高技术战争的发展进入成熟阶段的是科索沃战争。
【判断题】
信息化战争的雏形阶段中，典型的是美军先后发起的科索沃战争阿富汗战争及伊拉克战争。()
【判断题】
信息化战争是以信息的获取权控制权和使用权为核心进行的争夺。（）
【判断题】
现代战争的作战样式可以表现为阵地战运动战游击战闪击战持久战等各种作战样式。
【判断题】
我国第一款自主研制的预警机是空警-2001。
【判断题】
空警-2000预警机创造了世界预警机发展史上的9个第一，突破100余项关键技术，累
【判断题】
战争潜力削弱战是综合运用硬摧毁与软杀伤的手段，削弱对方为战争服务或使用的人力物力科学技术和精神等诸多因素构成的潜在的战争力量，破坏对方将战争潜力转为战争实力的转换机制，动摇对方的战争基础，使对方无法继续进行战争，
【判断题】
战争结构破坏战是以破坏和瘫痪敌战场认识系统信息处理系统和指挥控制系统为主要作战目标，综合运用以信息技术为核心的武器装备作战系统和作战手段，剥夺敌战场信息获取权控制权和使用权，使敌决策者和指挥机关难以下定决心和进行有效的作战指挥。（）
【判断题】
指挥中枢瘫痪战是着眼战争全局，通过设谋用巧避实就虚，打击敌方作战协调行动的关节，造成敌方作战力量结构的紊乱和作战行动程序结构的脱节，致使敌方整体作战能力迅速降低，进而集中力量各个击破，达到瓦解歼灭敌军的目的。()
