【单选题】
下列排序方法中,哪一种方法的比较次数与纪录的初始排列状态无关?___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
D
解析
暂无解析
相关试题
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
A. 对
B. 错
【判断题】
单链表从任何一个结点出发,都能访问到所有结点。
A. 对
B. 错
【判断题】
单链表是一种顺序存取结构。
A. 对
B. 错
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
A. 对
B. 错
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
A. 对
B. 错
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
A. 对
B. 错
【判断题】
线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
A. 对
B. 错
【判断题】
顺序存储方式只能用于存储线性结构。
A. 对
B. 错
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
A. 对
B. 错
【判断题】
栈和队列的存储方式,既可以是顺序存储方式,又可以是链式存储方式。
A. 对
B. 错
【判断题】
完全二叉树一定存在度为1的结点。
A. 对
B. 错
【判断题】
对于有n个结点的二叉树,其高度为log2n。
A. 对
B. 错
【判断题】
深度为k的二叉树中结点总数≤2k-1。
A. 对
B. 错
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤,因此程序是算法,算法是程序。
A. 对
B. 错
【判断题】
原则上讲,线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
A. 对
B. 错
【判断题】
线性表是一种最常见的数据结构,字符串、栈、 队列等都符合线性条件。
A. 对
B. 错
【判断题】
由于顺序表要求占用连续的存储空间,存储分配只能预先进行静态分配。
A. 对
B. 错
【判断题】
栈作为一种限定性线性表,将线性表的插入和删除运算限制为仅在表的一端进行,也称顺序栈。
A. 对
B. 错
【判断题】
循环队列是一种顺序队列。
A. 对
B. 错
【判断题】
栈和队列,都是特殊的线性表,是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
A. 对
B. 错
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
A. 对
B. 错
【判断题】
完全二叉树必为满二叉树,而满二叉树不一定完全二叉树。
A. 对
B. 错
【判断题】
二叉树是度为2的有序树。
A. 对
B. 错
【判断题】
已知指针P指向单链表的某结点,执行语句P=P->next将删除P所指的结点。
A. 对
B. 错
【判断题】
在表结构中最常用的是线性表,栈和队列不太常用。
A. 对
B. 错
【判断题】
线性链表中各个结点之间的地址不一定要连续。
A. 对
B. 错
【判断题】
当线性表很少做插入和删除操作时,采用顺序存储结构为宜。
A. 对
B. 错
【判断题】
指针P指向链表L中的某结点,执行语句P=P->next不会删除该链表中的结点。
A. 对
B. 错
【判断题】
栈和队列的存储方式既可是顺序方式,也可是链接方式。
A. 对
B. 错
【判断题】
栈和队列是一种非线性数据结构。
A. 对
B. 错
【判断题】
顺序表中所有结点的类型必须相同。
A. 对
B. 错
【判断题】
在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。
A. 对
B. 错
【判断题】
通常递归的算法简单、易懂、容易编写,而且执行的效率也高。
A. 对
B. 错
【判断题】
多维数组是一种复杂的数据结构,数组元素之间的关系既不是线性的也不是树形的。
A. 对
B. 错
【判断题】
二叉树的唯一存储形式就是链表。
A. 对
B. 错
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
A. 对
B. 错
【判断题】
树的高度就是该树的最大层次数。
A. 对
B. 错
【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
A. 对
B. 错
【判断题】
用拓扑排序方法可以检测一个有向图中是否存在环路。
A. 对
B. 错
【判断题】
无向图的邻接矩阵是对称矩阵。
A. 对
B. 错
推荐试题
【单选题】
目前国际战略格局主要呈现的态势和结构应该是___
A. 两极
B. 一超多强
C. 多极格局
D. 多元交叉格局
【单选题】
今后相当长的时间内世界主要军事力量对比的总体态势是___
A. 一超多强
B. 三环格局
C. 五边格局
D. 多极格局
【单选题】
我国的陆地边界长度是___
A. 2.2万千米
B. 1.8万千米
C. 3万千米
D. 4万千米
【单选题】
我国拥有多少平方千米的海洋国土。___
A. 300万
B. 200万
C. 400万
D. 500万
【单选题】
目前我国地缘方向上的表现为___的不同态势。
A. 北稳、南和、东紧、西动
B. 北和、南稳、东紧、西动
C. 北稳、南和、东动、西紧
D. 北和、南稳、东动、西紧
【单选题】
我国新的国家安全观是___
A. 互信、互利、平等、合作
B. 互重、平等、合作
C. 对外防御体制
D. 构建和谐社会和世界
【单选题】
朝鲜核问题六方会谈的第一轮会谈在什么时候。___
A. 2004年
B. 2003年
C. 2002年
D. 2005年
【单选题】
鲜核问题六方会谈的六方指哪几个国家?___
A. 朝鲜、美国、中国、韩国、俄罗斯和日本
B. 朝鲜、美国、中国、印度、俄罗斯和日本
C. 韩国、美国、中国、印度、俄罗斯和日本
D. 韩国、美国、中国、欧孟、俄罗斯和日本
【单选题】
我国领土总面积应该是___平方公里。
A. 960万
B. 300万
C. 1260万
D. 660万
【单选题】
在军事方面, 中国政府贯彻___的反台独斗争总方略。
A. 争取和平统一,但不承诺放弃使用武力
B. 文攻武备
C. 一国两制度
D. 武力攻台
【单选题】
当代一超多强的战略格局中的多强是指俄罗斯、欧盟 、中国和___。
A. 日本
B. 印度
C. 美国
D. 朝鲜
【单选题】
以下哪一项不是李登辉在位期间的台独声称?___
A. 中华民国在台湾
B. 七块论
C. 两国论
D. 统一不是唯一选项
【单选题】
拉开信息化战争序幕的时代是___
A. 20世纪50年代
B. 20世纪60年代
C. 20世纪70年代
D. 20世纪80年代
【单选题】
信息化战争的主导要素是___
A. 物质
B. 精神
C. 技术
D. 信息
【单选题】
当前处于信息化战争的___
A. 初始阶段
B. 成熟阶段
C. 辉煌阶段
D. 后期阶段
【单选题】
___的需要是信息化战争形成的“催产剂”。
A. 能源斗争
B. 军事斗争
C. 宗教斗争
D. 政治斗争
【单选题】
___战争与20世纪80年代“ 空地—体战”理论所描述的未来战争的形体和方式如出一辙。
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. 指挥控制自动化
【单选题】
不属于21世纪整个世界军队建设的发展趋势的是___
A. 数字化
B. 小型化
C. 职业化
D. 规模化
【单选题】
178___特殊的地理位置和地形,使其成为南亚与中亚和西亚的交通要冲,历来是兵家必争之地。
A. 印度
B. 巴基斯坦
C. 阿富汗
D. 伊拉克
【单选题】
下列不属于20世纪80年代以来的局部战争的特点是___
A. 战争目的有限
B. 电子信息领域的对抗对战争进程的影响不大
C. 战争持续时间短
D. 战争规模不大
【单选题】
当今社会是信息社会,___正日益成为国家的经济命脉和战略资源。
A. 领土
B. 国力
C. 信息
D. 军事
【单选题】
1986年,美国对___采取“外科手术”式的空袭作战方式。
A. 利比亚
B. 科索沃
C. 阿富汗
D. 伊拉克
【单选题】
___战争无论是作战理论的变革、武器装备的使用,还是作战方法的创新,都展现出与以往战争迥然不同的许多新特点。
A. 海湾战争
B. 科索沃战争
C. 阿富汗战争
D. 伊拉克战争
【单选题】
NMD是___的缩写。
A. 国家导弹防御系统
B. 战区导弹防御系统
C. 全球定位系统
D. 安全防卫系统
【单选题】
___世纪是机械化战争诞生和走向辉煌的世纪。
A. 18
B. 19
C. 20
D. 21
【单选题】
___战争体现了美军的主战武器已经基本上实现了从机械化向信息化的转型。
A. 海湾战争
B. 科索沃战争
C. 阿富汗战争
D. 伊拉克战争
【单选题】
___战争中有被称为“沙漠军刀”的地面作战。
A. 海湾战争
B. 科索沃战争
C. 阿富汗战争
D. 伊拉克战争
【单选题】
在各种新的作战方式中,被称为导弹袭击式的是___
A. 精确战
B. 点穴战
C. 瘫痪战
D. 软杀战
【单选题】
看不见刀光剑影,听不见猛烈的枪炮声,是在一种比较温和的战场环境中,使敌丧失作战能力的作战形式是___
A. 电子战
B. 信息战
C. 软杀战
D. 心理战
【单选题】
微电子技术和计算机技术的迅速发展,使军队作战指挥能够实现___指挥。
A. 自动化
B. 整体化
C. 有效化
D. 协调化