判定一个循环队列Q（最多有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. A

B. B

C. C

D. D

查看答案解析

【单选题】

一个栈的输入序列为 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. 16

B. 31

C. 32

D. 10

查看答案解析

【单选题】

设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号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___

A. 24

B. 45

C. 46

D. 47

查看答案解析

【单选题】

一个有n个叶结点的哈夫曼树具有的结点数为___________。___

A. 2n

B. 2n-1

C. 2n+1

D. 2(n-1)

查看答案解析

【单选题】

由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为。___

A. 51

B. 23

C. 53

D. 74

查看答案解析

【单选题】

根据二叉树的定义可知二叉树共有（）种不同的形态。___

A. 4

B. 5

C. 6

D. 7

查看答案解析

【单选题】

设哈夫曼树中的叶子结点总数为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中的叶子数为( )。___

A. 5

B. 6

C. 7

D. 8

查看答案解析

【单选题】

设一个二叉树共13个结点，那么它最大高度是。___

A. 13/2

B. log213

C. ln 13

D. 13

查看答案解析

【单选题】

请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___

A. 2

B. 3

C. 4

D. 5

查看答案解析

【单选题】

采用顺序搜索方法查找长度为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. 20

B. 18

C. 25

D. 22

查看答案解析

【单选题】

对线性表进行折半查找时，必须要求线性表 _______。___

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. 100

B. 12

C. 60

D. 15

查看答案解析

推荐试题

【多选题】

改革开放以来我国在诸多方面都发生了重大变化，但是没有变化的是___

A. 生产力水平

B. 社会性质

C. 共产党的执政能力

D. 社会主要矛盾

E. 社会主义初级阶段的国情

查看答案解析

【多选题】

邓小平曾指出：“现在虽说我们也在搞社会主义，但事实上不够格”。所谓“不够格”包括___

A. 物质技术基础不够格

B. 社会经济制度不完善

C. 上层建筑方面不成熟

D. 执政党执政能力不够格

E. 人民觉悟不够格

查看答案解析

【多选题】

社会主义初级阶段理论的重要意义是 ___

A. 明确提出社会主义初级阶段的系统理论是对科学社会主义的新贡献；是邓小平理论的重要组成部分

B. 社会主义初级阶段是我国最大的实际，最基本的国情，是我们党制定和执行正确路线方针政策的基本依据和根本出发点

C. 是我们防“左”反右，特别是克服急于求成、盲目求纯的急躁情绪，脚踏实地地建设中国特色社会主义的强大思想武器

D. 是我们解决种种矛盾，澄清种种分歧和困惑，提高人们坚持党的基本路线、基本纲领自觉性的科学指南

E. 实现共产主义的必要条件

查看答案解析

【多选题】

21我们党的历史上曾经五次提出党的总路线或基本路线，其中属于正确的部分是___

A. 新民主主义革命时期的总路线

B. 从新民主主义到社会主义过渡时期的总路线

C. 社会主义建设总路线：鼓足干劲、力争上游、多快好省地建设社会主义

D. 党在整个社会主义历史阶段的基本路线

E. 党在社会主义初级阶段的基本路线

查看答案解析

【多选题】

“什么是社会主义、怎样建设社会主义”是___

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. 从生产关系方面揭示社会主义的社会性质

E. 社会主义的优越性

查看答案解析

【多选题】

邓小平关于社会主义本质的科学概括的显著特点是___

A. 在目标的层次上界定社会主义的本质

B. 突出生产力的基础地位

C. 突出社会主义的价值目标

D. 在动态上描述社会主义的本质

E. 提出了最终达到共同富裕

查看答案解析

【多选题】

邓小平反复强调社会主义最根本任务是发展生产力，是因为___

A. 大力发展生产力是马克思主义的一个重要思想，是实现共产主义的物质基础

B. 发展生产力，是社会主义本质的内在要求

C. 发展生产力，是显示社会主义制度优越性和巩固社会主义制度的需要

D. 当前发展生产力是解决社会主义初级阶段主要矛盾的根本手段

E. 社会主义必须要抓物质文明的同时抓好精神文明

查看答案解析

【多选题】

邓小平强调“发展是硬道理”，这个命题贯穿他的全部理论之中___

A. 中国发展得越强大，世界和平越靠得住

B. 最终说服不相信社会主义的人要靠我们的发展

C. 中国解决所有问题的关键是要靠自己的发展

D. 善于把握时机来解决我们的发展问题

E. 两手抓，两手都要硬

查看答案解析

【多选题】

邓小平提出社会主义两大原则是___

A. 发展生产

B. 共同致富

C. 消灭剥削

D. 消除两极分化

E. 一部分人先富起来

查看答案解析

【多选题】

邓小平关于社会主义本质论断中，体现生产力目标的是___

A. 解放生产力

B. 发展生产力

C. 消灭剥削

D. 消除两极分化

E. 最终达到共同富裕

查看答案解析

【多选题】

党的十七大报告指出，十一届三中全会以来，中国共产党坚持马克思主义的思想路线，不断探索和回答的重大理论和实际问题是___

A. 什么是社会主义、怎样建设社会主义

B. 什么是现代化、怎样建设现代化

C. 建设什么样的党、怎样建设党

D. 实现什么样的发展、怎样发展

查看答案解析

【多选题】

60年代在天上(太阳)，70年代在墙上(挂钟)，80年代在手上(手表)，90年代在腰上(手机)，21世纪在桌上(电脑)，这是对我国老百姓看时间方式的生动写照。这反映了___

A. 随着科技进步人民生活水平不断提高

B. 党的基本线路是正确的

C. 科技对经济的发展起着第一位的变革作用

D. 科学技术使管理日益现代化

查看答案解析

【多选题】

在开始探索适合中国国情的社会主义道路时，毛泽东对我国基本国情的分析是___

A. 中国是一个大国，经济发展不平衡

B. 人口多，底子薄

C. 处于社会主义初级阶段

D. 生产力不发达

查看答案解析

【多选题】

毛泽东在《论十大关系》中提出的在经济方面应处理好的关系有___

A. 国家、生产单位和生产者个人的关系

B. 沿海工业和内地工业的关系

C. 经济建设和国防建设的关系

D. 重工业和轻工业、农业的关系

E. 中央和地方的关系

查看答案解析

【多选题】

社会主义的根本任务是发展生产力，这是因为，发展生产力是___

A. 社会主义本质的内在要求

B. 建立社会主义市场经济体制的要求

C. 解决社会主要矛盾的要求

D. 巩固社会主义制度的要求

E. 提高人民生活水平的要求

查看答案解析

【多选题】

十八大根据国内外形势的新变化，鲜明地提出了全面建成小康社会的新要求___

A. 经济持续健康发展，实现国内生产总值和城乡居民人均收入比2010年翻一番；

B. 人民民主不断扩大，依法治国基本方略全面落实；

C. 文化软实力显著增强，全民文明素质和社会文明程度明显提高；

D. 人民生活水平全面提高，基本公共服务均等总体实现；

E. 资源节约型、环境友好型社会建设取得重大进展。

查看答案解析

【多选题】

中国梦中最核心的内容是___

A. 国家富强

B. 民族振兴

C. 人民幸福

D. 小康生活

查看答案解析

【多选题】

实现中国梦的途径是必须___

A. 坚持时代精神

B. 坚持中国道路

C. 弘扬中国精神

D. 凝聚中国力量

查看答案解析

【多选题】

党的十六大认为我们已经实现的小康有以下哪些特点___

A. 低水平

B. 不全面

C. 不完整

D. 发展很不平衡

E. 不持续

查看答案解析

【多选题】

在全国31个省市自治区中，15个小康实现程度达90%以上，9个达80～90%，7个在80%以下；目前农村还有3000万人的温饱还没有完全解决，相当数量的人口虽然已经解决了温饱，但还未达到小康。这段材料表明：___

A. 我国目前的小康是低水平的、不全面的、发展很不平衡的

B. 巩固和提高目前达到的小康水平，还需要长时期的奋斗

C. 人民生活总体上还没有达到小康水平

D. 全面建设小康社会目标提出的必要性和紧迫性

查看答案解析

【多选题】

“三步走”的发展战略是我国社会主义现代化建设的科学的行动纲领，这一发展战略___

A. 坚持了雄心壮志和实事求是的统一

B. 坚持了经济发展和实现社会主义本质要求的统一

C. 坚持了经济与社会的全面协调发展

D. 是对中国国情和时代特征的深刻把握

E. 是对现代化客观规律的正确反映

查看答案解析

【多选题】

本世纪头20年，对我国来说，是一个必须紧紧抓住并且可以大有作为的重要战略机遇期，这是因为它是 ___

A. 实现现代化建设第三步战略目标必经的承上启下的发展阶段

B. 完善社会主义市场经济体制的关键阶段

C. 基本实现现代化的重要阶段

D. 扩大对外开放的关键阶段

E. 基本结束社会主义初级阶段的重要阶段

查看答案解析

【多选题】

“三步走”发展战略的主要内容包括___

A. 到1990年实现国民生产总值比1980年翻一番

B. 到20世纪末实现国民生产总值比1990年翻一番

C. 到2010年实现国民生产总值比2000年翻一番

D. 到21世纪中叶基本实现现代化

E. 到21世纪末基本实现现代化

查看答案解析

【多选题】

党的十六大提出在21世纪头20年全面建设小康社会，这是因为___

A. 我国还只是总体上达到小康水平

B. 现在达到的小康还是低水平的小康

C. 现在达到的小康还是不全面的的小康

D. 现在达到的小康还是发展很不平衡的小康

E. 人民日益增长的物质文化需要同落后的社会生产之间的矛盾仍然是我国社会的主要矛盾

查看答案解析

【多选题】

十七大报告对2020年实现全面建成小康社会的奋斗目标提出了新的更高要求，其中包括___

A. 实现人均国内生产总值比2000年翻两番

B. 基本实现工业化

C. 进入创新型国家行列

D. 社会主义新农村建设取得重大进展

E. 城镇人口比重明显增加

查看答案解析

【多选题】

社会主义现代化建设过程中改革、发展、稳定的关系是___

A. 发展是目的

B. 改革是前提

C. 发展是手段

D. 改革是动力

E. 稳定是前提

查看答案解析

【多选题】

我国把对外开放作为基本国策所依据的邓小平提出的重要观点是___

A. 发展是硬道理

B. 现在的世界是开放的世界

C. 中国的发展离不开世界

D. 科学技术是第一生产力

E. 发展是党执政兴国的第一要务

查看答案解析

【多选题】

我国形成的对外开放的格局是___

A. 全方位

B. 多层次

C. 半封闭

D. 宽领域

E. 有限领域

查看答案解析

【多选题】

在对外开放与独立自主、自力更生的关系中___

A. 要把独立自主、自力更生作为立足点

B. 对外开放是坚持独立自主、自力更生的基础

C. 独立自主、自力更生是实行对外开放的基础

D. 对外开放是为了增强独立自主、自力更生的能力

E. 独立自主、自力更生就是闭关自守、盲目排外

查看答案解析

【多选题】

社会主义的基本矛盾___

A. 是人民日益增长的物质文化需要同落后的社会生产之间的矛盾

B. 是生产关系和生产力之间的矛盾、上层建筑和经济基础之间的矛盾

C. 是对抗性的矛盾

D. 它可以依靠社会主义自身的力量，通过调整和改革得到解决

E. 是非对抗性的矛盾

查看答案解析

【多选题】

邓小平对社会主义社会基本矛盾理论的丰富和发展表现在___

A. 阐明了社会主义社会基本矛盾的性质和特点

B. 指出在社会主义条件下，我国存在着两类不同性质的矛盾

C. 提出在社会主义社会依然有解放生产力的问题

D. 强调了解决社会主要矛盾和确立根本任务的一致性

查看答案解析

【多选题】

事实雄辩地证明，改革开放是___

A. 决定当代中国命运的关键抉择

B. 发展中国特色社会主义的必由之路

C. 实现中华民族伟大复兴的必由之路

D. 社会主义国家的共同选择

查看答案解析

【多选题】

十七大报告两次提到“开放型经济”，强调“开放型经济进入新阶段”，要“提高开放型经济水平”，将中国以往对外开放的境界提到了新的高度。十七大报告用“内外联动、互利共赢、安全高效”这12个字定位的开放型经济体系，正彰显了我国对外开放战略在新形势下的新特点、新趋势。提高开放型经济水平___

A. 总体上实行中性化政策，是一种制度性开放

B. 是实现经济尽快成为GDP第一大国的现实要求

C. 要统筹利用好国内国际两个市场、两种资源，把“引进来”和“走出去”结合起来

D. 不但要紧抓经济全球化带来的良好机遇，同时也要注重防范国际经济风险。

查看答案解析