相关试题
【单选题】
串的长度是___
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. 简单选择排序
【单选题】
对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
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. 工人阶级同可以合作的非劳动人民的联盟
【单选题】
毛泽东系统阐述中国革命三大法宝的文章是___
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. 游击战争、红色政权、党的领导
【单选题】
1939年毛泽东在《中国革命和中国共产党》中指出：中国是在许多帝国主义国家统治或半统治下，实际上处于长期的不统一状态，再加上土地扩大，其结果是___
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. 封建主义与人民大众的矛盾
E. 资产阶级与地主阶级的矛盾
【多选题】
新民主主义革命的动力包括___
A. 工人阶级
B. 农民阶级
C. 城市小资产阶级
D. 民族资产阶级
E. 买办阶级
【多选题】
新旧民主主义革命的不同点集中表现在___
A. 革命所处的时代不同
B. 革命的性质不同
C. 革命的指导思想不同
D. 革命的前途不同
E. 革命的领导力量不同
【多选题】
下列关于土地革命、武装斗争和根据地建设三者之间的关系论述正确的是___
A. 土地革命是民主革命的中心内容
B. 武装斗争是中国革命的主要形式，是农村根据地建设和土地革命的强有力保证
C. 农村革命根据地是中国革命的战略阵地，是进行武装斗争和开展土地革命的依托
D. 武装斗争是民主革命的中心内容
E. 土地革命、武装斗争和根据地建设三者之间是密切结合和有机统一的
【多选题】
新民主主义革命时期，城市小资产阶级包括___
A. 知识分子
B. 小商人
C. 手工业者
D. 自由职业者
