【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
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. 实行商品经济.市场经济体制
【单选题】
共产主义社会的必经阶段和必由之路是___
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. 16.17世纪的早期空想社会主义
B. 19世纪初期以圣西门.傅立叶.欧文为代表的空想社会主义
C. 18世纪的空想平均共产主义
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. 社会主义生产关系可以在旧社会的内部孕育生长起来
【单选题】
19世纪初期欧洲空想社会主义的代表人物不包括___
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. 国家垄断重于私人垄断
