【单选题】
一个栈的输入序列为 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
【单选题】
请指出在顺序表{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
【单选题】
一组记录的排序码为（46，79，56，38，40，84），则堆排序时建立的初始大顶堆为____。___
A. 79，46，56，38，40，80
B. 38，46, 56，79， 40，84
C. 84，79，56，38，40，46
D. 84，56，79，40，46，38
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【多选题】
下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
推荐试题
【多选题】
我国对资本主义工商业进行社会主义改造的经验主要有 ___
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. 在科学文化工作中，实行“百花齐放，百家争鸣”的方针
【多选题】
20世纪50～70年代，中国做出以下努力，使得中国的大国地位得以初步确立，并改善了国际环境，包括 ___
A. 1954年，周恩来率团参加瑞士日内瓦会议，打破了以美国为首的西方国家不承认中华人民共和国是中国唯一合法政府的政策
B. 1953年，中国首次提出了和平共处五项原则，表明中国确定了自己独立自主的和平外交路线
C. 1955年，周恩来率团参加万隆会议，提出了“求同存异”的方针，推动了会议的圆满成功，扩大了中国在国际上的影响
D. 1971年，在第二十六届联合国大会上，恢复了中华人民共和国在联合国上的一切合法权利，中国世界大国的地位得以确立
【多选题】
“大跃进”运动失败的原因包括 ___
A. 盲目追求高速度，破坏了经济发展的综合平衡
B. 不遵循客观经济规律，企图依靠群众运动的方法来快速发展生产力
C. 对社会主义建设的长期性和艰巨性思想准备不足
D. 人民群众高涨的热情
【多选题】
“文化大革命”全面发动的标志是 ___
A. 《评新编历史剧<海瑞罢官>》
B. 1966年5月中央政治局扩大会议通过的《五一六通知》
C. 中共八届九中全会通过的《十六条》
D. 《关于叛徒、内奸、工贼刘少奇罪行的审查报告》
【多选题】
“文化大革命”为党探索建设有中国特色社会主义的道路提供的历史借鉴有 ___
A. 必须正确认识和处理社会主义社会的阶级斗争，工作重点必须转移到以经济建设为中心的社会主义现代化建设上来
B. 必须大力发展社会主义民主，健全社会主义法制
C. 必须坚持民主集中制和集体领导原则，禁止任何形式的个人崇拜
D. 必须提高全党的马克思主义理论水平，永葆党的先进性
【多选题】
1956—1976年的20年中，以毛泽东为代表的中国共产党人带领全国各族人民丰富和发展了马克思列宁主义关于社会主义建设的理论，包括 ___
A. 提出符合中国实际的社会主义建设的正确思想原则
B. 在综合平衡中稳步前进的方针和统筹兼顾的方针
C. 坚持“百花齐放，百家争鸣”的方针
D. 坚持独立自主、自力更生的方针
【多选题】
1956—1976年的20年中，我国社会主义建设在曲折探索中仍然取得了很大成就，包括___
A. 独立、完整的工业体系基本建立
B. 国际地位提高，恢复了中国在联合国的合法地位，中美关系正常化
C. 文化、医疗、科技事业得以发展
D. 经济得以增长，广大农民和职工的生活比解放初有了很大的改善
【多选题】
造成1959—1961年我国国民经济严重困难的原因，包括 ___
A. “左”倾错误的严重泛滥
B. 严重的自然灾害
C. 国际反共势力的破坏
D. 苏联单方面撕毁经济技术合作协议
【多选题】
1956—1976年的20年中，毛泽东领导中国人民，实现了改天换地的深刻的社会变革，包括 ___
A. 基本上完成了对生产资料私有制的社会主义改造
B. 实现了由新民主主义向社会主义的转变
C. 全面确立了以生产资料公有制为基础的社会主义的基本经济制度
D. 开辟了社会主义现代化的新局面
【多选题】
在20世纪的中国历史上，毛泽东建立了开创性的、不可磨灭的丰功伟绩，包括 ___
A. 领导中国人民，开创了中国历史的新纪元，新中国建立
B. 领导中国人民，确立了马克思主义在意识形态领域的主导地位，社会主义观念深入人心
C. 领导中国人民，探索符合中国实际的社会主义建设道路
D. 领导中国人民，维护了国家的安全与独立，提高了中国的国际地位和威望
【多选题】
1956年9月，中国共产党第八次全国代表大会的主议程是：___
A. 毛泽东致开幕词
B. 刘少奇作《政治报告》
C. 周恩来作《关于发展国民经济第二个五年计划的建议的报告》
D. 邓小平作《关于修改党的章程的报告》
【多选题】
在1967年2月抗争中，老一辈革命家同林彪、江青一伙斗争所围绕的主要问题是：___
A. 要不要党的领导
B. 应不应该把老干部都打倒
C. 要不要抓革命促生产
D. 要不要保持军队的稳定
