相关试题
【单选题】
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的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
在有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
【单选题】
一个有n个顶点的连通无向图至少有___________条边。___
A. n-1
B. n
C. n+1
D. n+2
【单选题】
设无向图G中有n个顶点m条边，则其对应的邻接表中的表头结点和边结点的个数分别为___________。___
A. n，m
B. m，n
C. 2n，m
D. n，2m
【单选题】
任何一个无向连通带权图的最小生成树____________。___
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
【单选题】
可以判断一个有向图中是否含有回路的方法为___________。___
A. 广度优先遍历
B. 深度优先遍历
C. 拓扑排序
D. 求最短路径
【单选题】
设无向图用邻接矩阵存储，则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
在一个有16个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{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. 冒泡排序
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___
A. 直接插入排序
B. 直接选择排序
C. 快速排序
D. 归并排序
【单选题】
下列排序算法中，________ 算法可能会出现下面情况：初始数据有序时，花费的时间间反而最多。___
A. 堆排序
B. 冒泡排序
C. 快速排序
D. SHELL排序
推荐试题
【单选题】
党政军民学，东西南北中，党是领导一切的。必须增强___，自觉维护党中央权威和集中统一领导，自觉在思想上政治上行动上同党中央保持高度一致。
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. 经过改革开放40年的发展，我国社会生产力水平总体上显著提高，很多方面进入世界前列“落后的社会生产”已经发生了新的阶段性变化。
B. 人民生活水平显著提高，对美好生活的向往更加强烈，不仅对物质文化生活提出了更高要求，而且在民主、法治、平等、公正、安全、环境等方面的要求日益增长。
C. 满足人们美好生活需要的因素很多，但主要，是发展的不平衡不充分问题。
D. 中国特色社会主义进入了高级发展阶段，因此社会主要矛盾也随之发生了转变。
【多选题】
我国社会主要矛盾的变化，要求我们在继续推动发展的基础上___。
A. 着力解决好发展不平衡不充分问题
B. 大力提升质量和效益
C. 更好的满足人民在经济、政治、文化、社会、生态等方面日益增长的需要
D. 更好的推动人的全面发展，社会全面进步
【多选题】
我国社会主要矛盾的变化___。
A. 对党和国家工作提出了许多新要求
B. 没有改变我们对我国社会主义所处历史阶段的判断
C. 我国仍处于并将长期处于社会主义初级阶段的基本国情没有变
D. 我国是世界上最大发展中国家的国际地位没有变
【多选题】
实现富强民主文明和谐美丽的社会现代化强国目标，还有很长的路要走，我们要___。
A. 牢牢把握社会主义初级阶段这个基本国情
B. 牢牢立足社会主义初级阶段这个最大实际
C. 牢牢坚持党在社会主义初级阶段的基本路线
D. 牢牢上紧阶级斗争这根弦
【多选题】
在党的十九大上，习近平郑重宣示，“经过长期努力，中国特色社会主义进入了新时代，这是我国发展新的历史方位。”这一宣示___。
A. 概括了中华民族的伟大飞跃
B. 坚定了中国共产党的时代使命
C. 明确了旗帜，更预示了未来
D. 指出了中国已经进入发达国家行列
【多选题】
中国特色社会主义进入了新时代，作出这个重大政治判断___。
A. 是我国社会主要矛盾运动的必然结果
B. 是我国社会所取得的历史性成就必然结果
C. 是党团结带领人民，开创光明未来的必然要求
D. 是我国社会所取得的历史性变革的必然结果
【多选题】
中国特色社会主义新时代的必然要求和历史任务是___。
A. 到2020年全面建成小康社会
B. 到新中国诞生一百周年建成社会主义现代化强国
C. 实现中华民族伟大复兴的中国梦
D. 逐步实现全体人民的共同富裕
【多选题】
中国特色社会主义新时代的是___。
A. 在新的历史条件下，继续夺取中国特色社会主义伟大胜利的时代
B. 决胜全面小康社会，进而全面建设社会主义现代化强国的时代
C. 全体中华儿女戮力同心、奋力实现中华民族伟大复兴中国梦的时代
D. 我国日益走近世界舞台中央，不断为人类作出更大贡献的时代
【多选题】
中国特色社会主义是既坚持科学社会主义基本原则，又具有鲜明___的社会主义。
A. 实践特色
B. 理论特色
C. 民族特色
D. 时代特色
【多选题】
中国特色社会主义进入新时代的历史意义是___。
A. 意味着近代以来久经磨难的中华民族迎来了从站起来、富起来到强起来的伟大飞跃,迎来了实现中华民族伟大复兴的光明前景
B. 意味着科学社会主义在21世纪的中国焕发出强大生机活力,在世界上高高举起了中国特色社会主义伟大旗帜
C. 意味着中国特色社会主义道路、理论、制度、文化不断发展,拓展了发展中国家走向现代化的途径,为解决人类问题贡献了中国智慧和中国方案
D. 意味着中国已经脱离了社会主义发展的初级阶段,从根本上改变了我国是世界最发展中国家的国际地位
【多选题】
关于中国特色社会主义进入新时代表述正确的是___。
A. 中国特色社会主义进入了新时代,这是我国发展新的历史方位
B. 中国特色社会主义进入新时代,我国社会主要矛盾发生了新的变化
C. 新时代是我国日益走近世界舞台中央、不断为人类作出更大贡献的时代
D. 新时代是承前启后、继往开来,在新的历史条件下继续夺取中国特色社会主义伟大胜利的时代
【多选题】
中国特色社会主义是___。
A. 坚持科学社会主义基本原则的社会主义
B. 具有鲜明实践特色、理论特色、民族特色、时代特色的社会主义
C. 中国特色社会主义道路、理论、制度、文化四位一体的社会主义
D. 统揽伟大斗争、伟大工程、伟大事业、伟大梦想的社会主义
【多选题】
坚持人与自然的和谐共生，就必须___。
A. 迫于经济发展压力，要走先污染后治理的发展道路
B. 树立和践行绿水青山就是金山银山的理念
C. 坚持节约资源和保护环境的基本国策
D. 像对待生命一样对待生态环境
【多选题】
坚持总体国家安全观必须坚持以人民安全为宗旨，以政治安全为根本统筹___。
A. 外部安全与内部安全
B. 国土安全与国民安全
C. 传统安全和非传统安全
D. 自身安全和共同安全
【判断题】
受各种因素的影响，党的领导被忽视、淡化、削弱的状况还未得到明显改变。
【判断题】
我国人口面临严重的老龄化问题，养老金和农村低保标准增幅难以超越GDP增速。
【判断题】
中国特色社会主义法治体系日益完善，加快建设法治政府进入新阶段，但全社会法制观念还很差。
【判断题】
中国文化走出去步伐加快，中国故事吸引世界目光。
【判断题】
2014年10月底，全军政治工作会议在遵义召开，习近平同志带领中央军委全体成员和会议代表，一起重温了我党我军光荣历史和优良传统。
【判断题】
我国目前人均国民生产总值，相当于世界平均水平的80%左右，按国家和独立经济体排位，大致处在世界底层。
【判断题】
中国特色社会主义进入新时代，为解决人类问题贡献了中国智慧和中国方案。
【判断题】
全面从严治党，就要增强政治意识、大局意识、核心意识、看齐意识，坚决拥护党中央权威和集中统一领导。
【判断题】
全面从严治党，就要坚持反腐败无禁区、全覆盖、零容忍，坚定不移“打虎”“拍蝇”“猎狐”。
【判断题】
在中国特色社会主义条件下，党政军民学，东西南北中，党是领导一切的。
【判断题】
中国特色社会主义最本质的特征是人民当家作主。
【判断题】
中国特色社会主义制度的最大优势是人民代表大会制度。
【判断题】
坚持党的领导、人民当家作主、依法治国有机统一是社会主义经济发展的必然要求。
【判断题】
中国人民的梦想和各国人民的梦想是互不相通的。
【单选题】
2012年11月29日，习近平在参观“复兴之路”展览时指出：“实现___，就是中华民族近代以来最伟大的梦想。”
A. 中国特色社会主义
B. 人的全面发展
C. 社会主义现代化
D. 中华民族伟大复兴
【单选题】
中国梦归根到底是___，必须紧紧依靠人民来实现，必须不断为人民造福。
A. 国家的梦
B. 人民的梦
C. 民族的梦
D. 世界的梦
【单选题】
中华民族伟大复兴的中国梦是___相统一的梦。
A. 国家情怀、民族情怀、人民情怀
B. 国家情怀、民族情怀、社会情怀
C. 民族情怀、世界情怀、人民情怀
D. 国家情怀、家庭情怀、人民情怀
