【单选题】
稀疏矩阵可以用三元组顺序表来表示，其中一个三元组数据中不包括非零元的___.
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. 中国的持久抗战。大大减轻了其他反法西斯战场的压力
【多选题】
1935年日本策动“防共自治运动”，其中华北五省是___
【多选题】
抗日战争期间，日本在东北设立的两大垄断企业是___
A. 东亚银行
B. 南满铁路株式会社
C. 满洲重工业股份公司
D. 东北开发股份公司
【多选题】
1936年5月，发起成立全国各界救国联合会的爱国民主人士包括___
A. 宋庆龄
B. 沈钧儒
C. 邹韬奋
D. 陶行知
【多选题】
抗战初期，国民党正面战场除了除了台儿庄战役取得大捷外，其他战役几乎都是以退却、失败而结束的，造成这种状况的原因___
A. 由于在敌我力量对比上，日军占很大优势
B. 国民党战略指导方针上的失误
C. 实行片面抗战路线
D. 没有采取积极防御的方针
【多选题】
1939年，国民党成立“防共委员会”，其方针为___
【多选题】
1945年，联合发表波茨坦公告的三个国家是___
【多选题】
抗日民族统一战线的策略总方针是___
A. 发展进步势力
B. 争取中间势力
C. 孤立顽固势力
D. 反对投降势力
【多选题】
抗日战争时期，中国共产党主办的___报刊在国民党统治区公开发行，及时宣传党的主张，鼓舞和激励群众的抗战热情
A. 《新华日报》
B. 《群众》周刊
C. 《向导》周报
D. 《热血日报》
【多选题】
1945年重庆谈判前，中共中央提出的三大口号是 ___
【多选题】
促使民主党派与蒋介石集团决裂，同中国共产党并肩战斗的原因有 ___
A. 国民党撕毁协议，发动全面内战
B. 蒋介石非法召开“国民大会”，制定伪宪法
C. 人民解放军转入进攻，国统区反蒋斗争高涨
D. 三大战役胜利，全国解放在望
【多选题】
抗战胜利后，中国各民主党派的共同点在于 ___
A. 主张爱国
B. 主张民主
C. 反对卖国
D. 反对独裁
【多选题】
下列事件发生在1947年的是 ___
A. 一·二一运动
B. 民盟被解散
C. 《中国土地法大纲》的制定
D. 五二0运动
【多选题】
下列事件中，不是在台湾发生的有 ___
A. 抗议美军暴行运动
B. “反饥饿、反内战、反迫害”运动
C. 二二八起义
D. 李公朴、闻一多被暗杀
【多选题】
下列与国统区严重经济危机有关的是 ___
A. 财政金融极其紊乱，赤字惊人
B. 工商企业大量倒闭破产，工人失业
C. 农业生产衰退，粮荒严重
D. 物价飞涨
【多选题】
下列属于《中国土地法大纲》主要内容的有 ___
A. 废除封建剥削的土地制度
B. 保护中小工商业者
C. 实行耕者有其田的土地制度
D. 分地给无地或少地的农民
【多选题】
出席中国人民政治协商会议的代表，除中共和各民主党派外，还有 ___
A. 各人民团体的代表
B. 各地区各民族和海外华侨代表
C. 中国人民解放军各部队代表
D. 特别邀请代表
【多选题】
1945年8月到1946年6月的中国 ___
A. 处于民族战争向国内战争的过渡阶段
B. 国内阶级矛盾上升为主要矛盾
C. 政治斗争的基本内容是争取和平民主、反对独裁内战
D. 斗争的焦点是建立一个怎样的国家
【多选题】
1O．下列关于重庆谈判的表述，正确的是 ___
A. 共产党与国民党进行了不妥协的斗争
B. 国民党被迫承认和平建国基本方针
C. 《双十协定》的签订是人民力量的胜利
D. 中共取得了政治上的主动地位
【多选题】
1945年8月到重庆参加与蒋介石谈判的中共代表是 ___
A. 刘少奇
B. 毛泽东
C. 周恩来
D. 王若飞
【多选题】
参加1946年重庆政治协商会议的有 ___
A. 中国致公党
B. 中国民主同盟
C. 青年党
D. 台湾民主自治同盟
【多选题】
下列内容属于七届二中全会的是 ___
A. 我党工作中心从农村转移到城市
B. 强调加强党的思想建设
C. 提出由新民主主义向社会主义转变
D. 确立毛泽东思想为党的指导思想
【多选题】
中共中央决定同国民党军进行战略决战的前提条件包括___
A. 我军在装备、战斗力方面有很大提高
B. 国民党军被迫转入战略防御
C. 我军在数量上占据了优势
D. 国统区危机四伏，解放区日益巩固
【多选题】
国共两党在重庆谈判中斗争的焦点是：___
A. 停战问题
B. 解放区政权问题
C. 人民军队问题
D. 和平建国问题
【多选题】
抗战胜利后成立的民主党派有：___
A. 中国农工民主党
B. 九三学社
C. 中国民主建国会
D. 中国民主促进会
【多选题】
出席1946年1月重庆政治协商会议的主要政党有：___
A. 中国国民党
B. 中国青年党
C. 中国民主同盟
D. 中国共产党
【多选题】
1946年末到1947年初，国统区出现下列几次大规模的人民民主运动，形成反蒋的第二条战线___
A. 以美军在北平东单广场的暴行为导火线形成的全国规模的抗议美军暴行运动
B. 1946年11月的上海摊贩开展的反迫害斗争
C. 台湾人民“二·二八”起义
D. 以上海为起点的全国性的反饥饿、反内战、害的学生运动
【多选题】
1947年，毛泽东在《目前形势和我们的任务》中提出土地改革必须注意的基本原则是：___
A. 地主分得的土地不超过农民群众
B. 满足贫农和雇农的要求
C. 坚决地团结中农、不要损害中农的利益
D. 改造中小工商业者
【多选题】
1946年初，国民党破坏政协会议的事件有：___
A. 沧白堂事件
B. 反苏反共游行
C. 较场口事件
D. 捣毁《新华日报》和民盟机关报《民主报》部
【多选题】
1946年11月，反对和拒绝参加国民党召开的非法国民大会的政党是：___
A. 中国共产党
B. 中国民主同盟
C. 中国民主党
D. 中国致公党
【多选题】
解放战争时期，毛泽东思想继续发展的突出表现是___
A. 总结十大军事原则
B. 提出政策和策略是党的生命等一整套战略策略思想
C. 提出农村包围城市革命道路问题
D. 系统地阐述了人民民主专政的理论
【多选题】
人民军队积极防御的战略战术思想有___
A. 实行战略防御中的战役和战斗的进攻战
B. 正规军、地方军、民兵三结合
C. 实行战略内线中的战役和战斗的外线作战
D. 实行战略持久中的战役和战斗的速决战
【多选题】
1948年4月，毛泽东在晋绥干部会议上的讲话中，提出了在新民主主义革命时期土地改革的总路线和总政策是___
A. 以乡为单位，按人口平均分配土地
B. 依靠贫农，团结中农
C. 有步骤地、有分别地消灭封建剥削制度
D. 发展农业生产
【多选题】
解放战争时期，中共中央制定和颁布的土地改革文件是___
A. 《井冈山土地法》
B. 《兴国土地法》
C. 《五四指示》
D. 《中国土地法大纲》
【多选题】
解放战争时期，在夺取城市中，我党我军创造的方式是___
A. 天津方式
B. 济南方式
C. 北平方式
D. 绥远方式
【多选题】
集中体现毛泽东新民主主义革命理论的主要著作有___
A. 《中国社会各阶级分析》
B. 《<共产党人>发刊词》
C. 《论联合政府》
D. 《目前形势和我们的任务》
【多选题】
中国新民主主义革命动力包括___
A. 农民阶级
B. 城市小资产阶级
C. 工人阶级
D. 民族资产阶级
【多选题】
民主革命时期，中共在国民党统治区、敌人占领区的工作方针是___
A. 组织工人罢工
B. 开展学生运动
C. 荫蔽精干
D. 积蓄力量，以待时机
