【判断题】
栈作为一种限定性线性表,将线性表的插入和删除运算限制为仅在表的一端进行,也称顺序栈。
A. 对
B. 错
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
B
解析
暂无解析
相关试题
【判断题】
循环队列是一种顺序队列。
A. 对
B. 错
【判断题】
栈和队列,都是特殊的线性表,是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
A. 对
B. 错
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
A. 对
B. 错
【判断题】
完全二叉树必为满二叉树,而满二叉树不一定完全二叉树。
A. 对
B. 错
【判断题】
二叉树是度为2的有序树。
A. 对
B. 错
【判断题】
已知指针P指向单链表的某结点,执行语句P=P->next将删除P所指的结点。
A. 对
B. 错
【判断题】
在表结构中最常用的是线性表,栈和队列不太常用。
A. 对
B. 错
【判断题】
线性链表中各个结点之间的地址不一定要连续。
A. 对
B. 错
【判断题】
当线性表很少做插入和删除操作时,采用顺序存储结构为宜。
A. 对
B. 错
【判断题】
指针P指向链表L中的某结点,执行语句P=P->next不会删除该链表中的结点。
A. 对
B. 错
【判断题】
栈和队列的存储方式既可是顺序方式,也可是链接方式。
A. 对
B. 错
【判断题】
栈和队列是一种非线性数据结构。
A. 对
B. 错
【判断题】
顺序表中所有结点的类型必须相同。
A. 对
B. 错
【判断题】
在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。
A. 对
B. 错
【判断题】
通常递归的算法简单、易懂、容易编写,而且执行的效率也高。
A. 对
B. 错
【判断题】
多维数组是一种复杂的数据结构,数组元素之间的关系既不是线性的也不是树形的。
A. 对
B. 错
【判断题】
二叉树的唯一存储形式就是链表。
A. 对
B. 错
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
A. 对
B. 错
【判断题】
树的高度就是该树的最大层次数。
A. 对
B. 错
【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
A. 对
B. 错
【判断题】
用拓扑排序方法可以检测一个有向图中是否存在环路。
A. 对
B. 错
【判断题】
无向图的邻接矩阵是对称矩阵。
A. 对
B. 错
【判断题】
带权无向图的最小生成树是唯一的。
A. 对
B. 错
【判断题】
用Prim算法和Kruskal算法求最小代价生成树的代价不一定相同。
A. 对
B. 错
【判断题】
存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。
A. 对
B. 错
【判断题】
霍夫曼树一定是满二叉树。
A. 对
B. 错
【判断题】
哈夫曼树中没有度数为1的结点。
A. 对
B. 错
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
A. 对
B. 错
【判断题】
中序遍历一棵二叉排序树可以得到一个有序的序列。
A. 对
B. 错
【判断题】
当向非空的二叉排序树中插入一个结点,则该结点一定成为叶子结点。
A. 对
B. 错
【判断题】
图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。
A. 对
B. 错
【判断题】
不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑“溢出”情况。
A. 对
B. 错
【判断题】
完全二叉树中的叶子结点只可能在最后两层中出现。
A. 对
B. 错
【判断题】
对连通图进行深度优先遍历可以访问到该图中的所有顶点。
A. 对
B. 错
【判断题】
二叉树的二叉链表中所有叶子结点的左右指针都为空。
A. 对
B. 错
【判断题】
二叉树和树一样,不同之处是二叉树最多只有两个孩子。
A. 对
B. 错
【判断题】
折半查找算法的前提之一是线性表有序。
A. 对
B. 错
【判断题】
对相同关键字集合,无论以任何次序输入所创建相同的二叉排序树都相同。
A. 对
B. 错
【判断题】
在散列存储中,装填因子α越小,则发生冲突的可能性也越小。
A. 对
B. 错
【判断题】
当从一个小根堆(最小堆)中删除一个元素时,需要把堆尾元素填补到堆顶位置,然后再按条件把它逐层向下调整,直到调整到合适位置为止。
A. 对
B. 错
推荐试题
【多选题】
近代中国社会的主要矛盾是___。
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. 文化纲领
【多选题】
新民主主义革命的经济纲领的内容是___。
A. 没收地主土地归农民所有
B. 没收官僚资本归新民主主义国家所有
C. 没收官僚资本归社会主义国家所有
D. 保护民族工商业
【多选题】
新民主主义文化纲领是___。
A. 无产阶级领导的文化
B. 工农联盟为基础的文化
C. 人民大众的文化
D. 反帝反封建的文化
【多选题】
毛泽东关于走农村包围城市、武装夺取城市道路的主要代表著作是___。
A. 《新民主主义论》
B. 《中国的红色政权为什么能够存在》
C. 《井冈山的斗争》
D. 《星星之火,可以燎原》
【多选题】
1928-1930年间,毛泽东撰写的有关中国革命道路理论的重要著作有___。
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. 为全民族90%以上的工农大众服务
【多选题】
中国共产党新的工作作风有___。
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. 资本主义经济