相关试题
【单选题】
链表不具有的特点是___。
A. 插入、删除不需要移动元素
B. 可随机访问任一元素
【单选题】
用带头结点的单链表表示的链式队列的队头在链表的___位置。
A. 链头
B. 链尾
C. 链中
D. 第2个结点
【单选题】
顺序表和链表相比存储密度较大，这是因为 ___。
A. 顺序表的存储空间是预先分配的
B. 顺序表不需要增加指针来表示元素之间的逻辑关系
C. 链表中所有节点的地址是不连续的
D. 顺序表中所有元素的存储地址是连续的
【单选题】
判定一个循环队列Q（最多有MAXQSIZE个元素空间）为空的条件为 ___
A. Q.front==Q.rear
B. Q.front!=Q.rear
C. Q.front==(Q.rear+1)%MAXQSIZE
D. Q.front!=(Q.rear+1)%MAXQSIZE
【单选题】
判定一个循环队列Q（最多有MAXQSIZE个元素空间）为满的条件 ___
A. Q->front==Q->rear
B. Q->front!=Q->rear
C. Q->front==(Q->rear+1)%MAXQSIZE
D. Q->front!=(Q->rear+1)%MAXQSIZE
【单选题】
在循环队列中用数组A[0..m-1] 存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是___
A. ( front - rear + 1) % m
B. ( rear - front + 1) % m
C. ( front - rear + m) % m
D. ( rear - front + m) % m
【单选题】
栈和队列的共同点是 ___
A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点
【单选题】
栈操作的特点是 ___
A. 只能进行插入
B. 只能进行删除
C. 先进先出
D. 先进后出
【单选题】
4个元素进S栈的顺序是A,B,C,D,经操作POP(S)后栈顶元素是 ___
【单选题】
一个栈的输入序列为 a b c d e，则不能是出栈序列的为 ___
A. b c d a e
B. b c a d e
C. e d a c b
D. a e d c b
【单选题】
一个栈的输入序列为 1 2 3 4 ，则不能是出栈序列的为 ___
A. 2 3 4 1
B. 2 3 1 4
C. 4 1 3 2
D. 1 4 3 2
【单选题】
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为 ___
A. 1和5
B. 2和4
C. 4和2
D. 5和1
【单选题】
引起队尾指针改变的操作是___。
A. 出队和入队
B. 入队
C. 出队
D. 取队头元素
【单选题】
对于栈操作数据的原则是___。
A. 先进先出
B. 后进先出
C. 后进后出
D. 不分顺序
【单选题】
设有两个串p和q，求q在p中首次出现的位置的运算称作___
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
【单选题】
串是一种特殊的线性表，其特殊性体现在___
A. 可以顺序存储
B. 数据元素是一个字符
C. 可以链接存储
D. 数据元素可以是多个字符
【单选题】
串的长度是___
A. 串中不同字母的个数
B. 串中不同字符的个数
C. 串中所含字符的个数，且大于0
D. 串中所含字符的个数
【单选题】
数组M[1..4，1..5]的每个元素占5个单元，按行优先次序存储在起始地址为1000的连续的内存单元中，则最后一个元素M[4,5] 的地址为 _________
A. 1005
B. 1015
C. 1100
D. 1095
【单选题】
三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A[３][4][5]的存储地址为___
A. 356
B. 358
C. 360
D. 362
【单选题】
稀疏矩阵可以用三元组顺序表来表示，其中一个三元组数据中不包括非零元的___.
A. 行号
B. 列号
C. 元素值
D. 元素总数
【单选题】
一般数组常采用的存储顺序为___。
A. 先存上三角，再存下三角
B. 以行序为主序或以列序为主序
C. 只能以行序为主序
D. 只能以列序为主序
【单选题】
深度为5的二叉树至多有__________个结点。___
【单选题】
设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是___
A. a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙
【单选题】
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
【单选题】
某二叉树的中序序列和后序序列正好相反，则该二叉树一定是 的二叉树___
A. 只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
【单选题】
一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
根据二叉树的定义可知二叉树共有（ ）种不同的形态。___
【单选题】
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。___
A. 2m-1
B. 2m
C. 2m+1
D. 4m
【单选题】
在有n个结点的二叉树中，分支个数共有 。___
A. n－1
B. n＋1
C. 2n-1
D. 2n＋l
【单选题】
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___
【单选题】
设一个二叉树共13个结点，那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___
【单选题】
采用顺序搜索方法查找长度为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. 冒泡排序
推荐试题
【多选题】
社会意识一经产生就不是被动的，它对社会存在具有反作用，这是因为社会意识的存在和发展具有相对的独立性。社会意识的独立性表现为( )。
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. 社会革命只有暴力革命的形式
【多选题】
“人们自己创造自己的历史”。这一命题表明( )。
A. 人是社会的主体
B. 历史是由追求着自己目的的人的活动构成的
C. 历史发展方向是由人主观选定的
D. 历史规律实现于人的自觉活动之中
【多选题】
关于所有制和所有权的关系，下列说法正确的是
A. 所有制是所有权的基础
B. 所有权是所有制的基础
C. 所有制决定着所有权，所有权是所有制的法律形态，它是反映着经济关系的意志关系
D. 同一种所有制可以有不同的所有权
【多选题】
价值是商品的本质属性，它是
A. 凝结在商品中的抽象劳动
B. 商品的社会属性
C. 交换价值的基础
D. 反映商品生产者之间的社会关系
【多选题】
关于生产商品的劳动二重性的说法正确的是
A. 劳动一方面是个别劳动，另一方面是社会劳动
B. 任何一种劳动一方面是具体劳动，另一方面是抽象劳动
C. 一种劳动是具体劳动，另一种劳动是抽象劳动
D. 具体劳动和抽象劳动是同一劳动过程的方面不可分割的两个方面
【多选题】
以下对马克思的劳动价值论的说法正确的是
A. 是对古典政治经济学劳动价值论的批判.继承和发展
B. 是剩余价值理论的基础
C. 是研究价值分配的理论
D. 为揭示资本主义生产方式的本质奠定了理论基础
