【单选题】
一个栈的输入序列为 1 2 3 4 ，则不能是出栈序列的为___。
A. 2 3 4 1
B. 2 3 1 4
C. 4 1 3 2
D. 1 4 3 2
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
C
解析
暂无解析
相关试题
【单选题】
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为___？
A. 1和5
B. 2和4
C. 4和2
D. 5和1
【单选题】
数组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
【单选题】
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
【单选题】
设无向图用邻接矩阵存储，则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___
A. 2
B. 3
C. 4
D. 5
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ）就是不稳定的排序方法。___
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. 选择排序
推荐试题
【单选题】
1956 年三大社会主义改造的基本完成，标志着我国___
A. 实现了国民经济的全面恢复
B. 社会主义制度的基本确立
C. 第二个五年计划的胜利完成
D. 新民主义社会的开始
【单选题】
新民主主义社会向社会主义社会转变的时期是指___
A. 1949 年 10 月-1952 年 12 月
B. 1949 年 10 月-1956 年 12 月
C. 1957 年 1 月-1966 年 4 月
D. 1953 年 1 月-1956 年 12 月
【单选题】
1951 年至 1952 年，我国开展的“三反”运动是___
A. 反贪污、反浪费、反官僚主义
B. 反行贿、反偷税漏税、反盗窃国家经济情报
C. 反浪费、反盗骗国家财产、反偷工减料
D. 反腐败、反浪费、反官僚主义
【单选题】
在新民主主义社会里民族资产阶级仍是一个具有两面性的阶级。 这种两面性是指___
A. 剥削工人的一面与接受工人阶级及其政党领导的一面
B. 与工人阶级的阶级利益相互对抗的一面与与工人阶级相互合作，具有相同利益的非对抗性 的一面
C. 坚持走资本主义道路的一面与接受社会主义改造的一面
D. 作为一个剥削阶级是被消灭对象，作为可以接受共产党和工人阶级领导的社会力量优势团 结和改造的对象
【单选题】
对资本主义工商业改造采用和平赎买的方法，所谓“赎买”是指___
A. 国家出资将民族资本主义企业购买变为国营企业
B. 让资本家在一定年限内从企业经营所得中获取一部分利润
C. 国家先付给企业一部分资金，随后再从企业经营所得中获取一部分利润
D. 国家先将私营企业改变为国营企业，等盈利后一次性还清收购资金
【单选题】
1956 年社会主义改造基本完成后，我国社会的主要矛盾是___
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. 《关于目前的形势与任务》
【单选题】
1956 年 4-5 月，毛泽东先后在中共中央政治局扩大会议和最高国务会议上作的《论十大关系》报告中指出“最近苏联方面暴露了他们在建设社会主义过程中的一些缺点和错误，他们走过的弯路你还想走？过去，我们就是鉴于他们的经验教训，少走了一些弯路，现在当然更要引以为戒”，这表明以毛泽东为主要代表的中共党员___
A. 实现了马克思主义同中国实际的第二次结合
B. 开始探索自己的社会主义建设道路
C. 开始找到自己的一条适合中国的路线
D. 已经突破社会主义苏联模式的束缚
