【单选题】
排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放在已排序序列的正确位置上的方法,称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
C
解析
暂无解析
相关试题
【单选题】
下列排序方法中,哪一种方法的比较次数与纪录的初始排列状态无关?___
A. 直接插入排序
B. 起泡排序
C. 快速排序
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. 定都天京
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. 第一支海军舰队
【多选题】
1O.洋务运动在近代文化科技方面 ___
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. 要不要社会革命
【多选题】
1851年9月,洪秀全分封的诸王包括 ___
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. 19世界末,民族资本主义产生
【多选题】
维新派撰写了大量的宣传启蒙救国思想的著作,他们是___
A. 《天演论》
B. 《仁学》
C. 《日本变政考》
D. 《变法通议》
【多选题】
太平天国运动与义和团运动的共同点是___
A. 运动的兴起都与侵略有关
B. 都曾一度控制了清朝统治中心
C. 都是农民的反封建反侵略活动
D. 都因没有科学理论指导而失败
【多选题】
辛亥革命爆发的历史条件包括 ___
A. 民族危机加剧
B. 社会矛盾激化
C. 清政府的新政及其破产
D. 资产阶级革命派的壮大
【多选题】
20世纪初,由民族资产阶级领导的爱国运动影响较大的有 ___
A. 拒俄运动
B. 保路运动
C. 抵制外货运动
D. 收回利权运动
【多选题】
20世纪初,资产阶级革命派和改良派之间的论战主要围绕着以下内容 ___
A. 要不要以革命手段推翻清王朝
B. 要不要推翻帝制,实行共和
C. 要不要社会革命
D. 要不要保皇
【多选题】
20世纪初期,为挽救封建专制统治,清政府实行了 ___
A. “新政”
B. 预备立宪
C. 举办洋务运动
D. 发展资本主义经济
【多选题】
中国同盟会的政治纲领是 ___
A. 驱除挞虏,恢复中华
B. 创立民国
C. 平均地权
D. 节制资本
【多选题】
下列哪些组织是由孙中山组建的 ___
A. 光复会
B. 同盟会
C. 兴中会
D. 中华革命党
【多选题】
孙中山所设计的资产阶级共和国方案,在中国近代思想史上占有重要地位,主要体现在以下几方面 ___
A. 冲破了几千年的专制体制束缚,提供了一个崭新的国家模式
B. 以“天下为公”思想冲破了封建等级观念
C. 富国强民的政治理想,给未来的国家发展指明了方向
D. 试图吸收西方政治思想的精华,同时避免西方社会的弊病
【多选题】
1911年清政府与以下国家签订了《粤汉、川汉铁路借款合同》 ___
A. 英国
B. 法国
C. 德国
D. 美国