【单选题】
稀疏矩阵可以用三元组顺序表来表示，其中一个三元组数据中不包括非零元的___.
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的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
根据二叉树的定义可知二叉树共有（ ）种不同的形态。___
【单选题】
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。___
A. 2m-1
B. 2m
C. 2m+1
D. 4m
【单选题】
在有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
【单选题】
请指出在顺序表{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），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
一组记录的排序码为（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. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【多选题】
下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
1、两种基本存储结构分别是___存储结构和___ 存储结构。
【填空题】
2、 ___ 是数据结构的抽象， ___ 是数据结构的实现，两者综合起来建立了数据元素之间的结构关系。
【填空题】
3、算法的基本特性包括： ___ 、 ___ 、 ___ ，有零个或多个输入、有零个或多个输出。
【填空题】
4、通常是以算法执行所耗费的 ___ 和所占用的 ___ 来判断一个算法的优劣。
【填空题】
5、常见的基本数据结构包括： ___ 、 ___ 、 ___ 及 ___ 四种。
【填空题】
6. 线性表中除了第一个元素和最后一个元素之外，其余所有元素均只有一个直接前驱和一个 ___ 。
【填空题】
7．顺序表、栈和队列都是 ___ 结构，可以在顺序表的任意位置插入和删除元素；对于栈只能在栈顶插入和删除元素；对于队列只能在 ___ 插入元素和 ___ 删除元素。
【填空题】
8、假设用循环单链表实现队列，若队列非空，且队尾指针为R, 则将新结点S加入队列时，需执行下面语句： ___ ； ___ ；R=S；
【填空题】
9．数组A中，每个元素A的长度为6个字节，行下标i从1到6，列下标j从1到8，从首地址100开始连续存放在存储器内，该数组若按行主序存放时，元素A[4][5]的起始地址为 ___ ；该数组若按列主序存放时，元素A[4][5]的起始地址为 ___ 。
【填空题】
10、已知一个3行、4列的二维数组A[各维下标均从1开始]，如果按“以列为主”的顺序存储，则排在第8个位置的元素是： ___ 。
【填空题】
11、n个结点的完全二叉树的深度是 ___ 。
推荐试题
【单选题】
___在苏联社会主义建设的实践中，长期不承认社会主义存在矛盾，在实践中造成了严重后果。
A. 列宁
B. 斯大林
C. 叶利钦
D. 普京
【单选题】
1956年中共八大提出我国国内的主要矛盾是___
A. 无产阶级同资产阶级的矛盾
B. 社会主义道路与资本主义道路的矛盾
C. 先进的生产关系与落后的生产力之间的矛盾
D. 人民对于经济文化迅速发展的需要同当前经济文化不能满足人民需要状况之间的矛盾
【单选题】
在我国社会主义改造完成后，党的中心任务是___
A. 进行思想上、政治上的社会主义革命
B. 继续进行两个阶级、两条道路的斗争
C. 大力发展社会生产力
D. 坚持无产阶级专政下的继续革命
【单选题】
20世纪50年代,我国提出了建设四个现代化的社会主义强国的战略目标,其中四个现代化是指___
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. 混淆社会主义本质，特征和体制的区别
【多选题】
10年探索中，毛泽东和中国共产党取得的积极理论成果主要体现在___
A. 《论十大关系》
B. 中共八大文献
C. 《关于正确处理人民内部矛盾的问题》
D. 鼓足干劲、力争上游、多快好省地建设社会主义总路线
E. 《中共八届十中全会公报》
【多选题】
在探索社会主义建设道路的初期，以毛泽东为代表的党的第一代领导人在经济体制和管理制度上提出的思想有___
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. 存在生产力和生产关系之间.上层建筑和经济基础之间的矛盾两类学说
【多选题】
1957年2月，毛泽东在扩大的最高国务会议上发表《关于正确处理人民内部矛盾的问题》的讲话，强调指出___
A. 社会主义社会充满着矛盾
B. 社会主义社会的基本矛盾仍然是生产关系和生产力之间。上层建筑和经济基础之间的矛盾
C. 社会主义社会的矛盾可以通过社会主义制度本身得到解决
D. 把正确处理人民内部矛盾作为国家政治生活的主题
【多选题】
在社会主义改造基本完成以后，正确处理人民内部矛盾的具体方针是___
A. 经济上实行“统筹兼顾。适当安排”
B. 政治上实行团结―批评―团结
C. 科学文化上实行“百花齐放，百家争鸣”
D. 共产党和各民主党派关系上实行“长期共存、互相监督”
