相关试题
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时，采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
【判断题】
通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
【判断题】
多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
【判断题】
用拓扑排序方法可以检测一个有向图中是否存在环路。
【判断题】
用Prim算法和Kruskal算法求最小代价生成树的代价不一定相同。
【判断题】
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
【判断题】
中序遍历一棵二叉排序树可以得到一个有序的序列。
【判断题】
当向非空的二叉排序树中插入一个结点，则该结点一定成为叶子结点。
推荐试题
【多选题】
近代中国革命的对象是___
A. 帝国主义
B. 封建主义
C. 民族资本主义
D. 官僚资本主义
E. 小资产阶级
【多选题】
新民主主义的经济纲领是___
A. 没收封建地主阶级的土地归农民所有
B. 保护民族工商业
C. 没收官僚垄断资本归新民主主义国家所有
D. 公有制为主体多种所有制共同发展
E. 实行计划经济
【多选题】
1928年至1930年间毛泽东撰写的有关中国革命道路理论的重要著作有___
A. 《战争和战略问题》
B. 《井冈山的斗争》
C. 《星星之火，可以燎原》
D. 《反对本本主义》
E. 《中国的红色政权为什么能够存在？》
【多选题】
1949年，毛泽东在《论人民民主专政》一文中，概括中国共产党为___的党
A. 一个有纪律的
B. 有马克思列宁主义的理论武装的
C. 采取批评与自我批评方法的
D. 领导武装斗争的
E. 联系人民群众的
【多选题】
新民主主义革命时期，以国共合作为基础所建立的统一战线有___
A. 国民革命联合战线
B. 工农民主统一战线
C. 抗日民族统一战线
D. 人民民主统一战线
E. 民族统一战线
【多选题】
新民主主义的文化，是民族的科学的大众的文化。其中“民族的”是指___
A. 反对外来的资本主义文化
B. 反对帝国主义压迫，主张中华民族的尊严和独立
C. 具有鲜明的民族风格、民族形式和民族特色，要有中国作风和中国气派
D. 为全民族90%以上的工农大众服务
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. 科学的文化
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. 第二步主要实行个别企业的公私合营
E. 第三步是实行全行业的公私合营
【多选题】
对农业的社会主义改造坚持的基本原则有___
A. 自愿互利
B. 听从上级安排
C. 典型示范
D. 国家帮助
E. 少数服从多数
【多选题】
关于社会主义改造说法正确的是___
A. 社会主义改造的基本完成，使我国社会经济结构发生了根本变化
B. 社会主义改造的基本完成，使我国社会的阶级关系发生了根本变化
C. 社会主义改造的基本完成，表明我国的一切剥削现象都已经被消灭
D. 社会主义改造的基本完成，表明社会主义制度已经基本确立
E. 社会主义改造的基本完成，表明我国的所有矛盾都得到解决
【多选题】
新民主主义时期，中国社会的阶级构成主要包括___
A. 工人阶级
B. 农民阶级
C. 民族资产阶级
D. 地主阶级
E. 其他小资产阶级
【多选题】
在资本主义工商业改造中，高级形式的国家资本主义包括了以下形式___
A. 委托加工、计划订货
B. 统购包销和代购代销
C. 个别企业的公私合营
D. 全行业的公私合营
E. 把私营企业的生产经营纳入国家计划的轨道
【多选题】
20世纪50年代中期，社会主义改造基本完成，标志着___
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. 对经济制度的改造与对人的改造相结合
【多选题】
1949年10月1日，中华人民共和国成立标志着___
A. 中国新民主主义革命基本胜利
B. 中国进入了社会主义社会
C. 中国进入了新民主主义社会
D. 半殖民半封建社会的结束
E. 新民主主义向社会主义转变的开始
【多选题】
中国共产党对农业实行社会主义改造的原则是___
A. 自愿互利
B. 稳步前进
C. 典型示范
D. 积极领导
E. 国家帮助
【多选题】
中国民族资产阶级在社会主义改造时期的两面性表现为___
A. 反帝反封建的革命性
B. 软弱性和妥协性
C. 剥削工人取得利润
D. 拥护宪法，愿意接受社会主义改造
E. 积极参加社会主义改造
【多选题】
低级的国家资本主义的形式包括___
A. 加工订货
B. 统购包销
C. 个别企业公私合营
D. 经销代销
E. 全行业公私合营
【多选题】
20世纪50年代初，我国对个体农业进行社会主义改造的成功经验有___
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. 《关于正确处理人民内部矛盾》
【多选题】
毛泽东在《关于正确处理人民内部矛盾的问题》中认为社会主义社会两类不同性质的矛盾是___
A. 生产关系和生产力的矛盾
B. 上层建筑和经济基础之间的矛盾
C. 敌我矛盾
D. 人民内部矛盾
【多选题】
上个世纪60年代，党提出了实现四个现代化的战略目标，并提出了要分两步走的发展战略，这两步走是指___
A. 第一步，用15年的时间，即在1980年以前，建成一个独立的比较完整的工业体系和国民经济体系
B. 第二步，在本世纪内，全面实现工业、农业、国防和科学技术的现代化，使我国国民经济走在世界的前列
C. 不发达的社会主义
D. 比较发达的社会主义
