【单选题】
在一个有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. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
推荐试题
【多选题】
新民主主义社会(土地问题解决后)的基本矛盾是___
A. 帝国主义国家和新中国之间的矛盾
B. 封建主义和人民大众的矛盾
C. 无产阶级和资产阶级的之间的矛盾
D. 社会主义和资本主义之间的矛盾
E. 先进的生产关系和落后的生产力之间的矛盾
【多选题】
中华人民共和国成立后，中共中央提出过渡时期总路线的历史条件是___
A. 完成了民主革命遗留的历史任务
B. 巩固了人民民主专政
C. 恢复了国民经济
D. 完成了发展国民经济第一个五年计划
【多选题】
在农业合作化过程中，党和政府领导农业社会主义改造的主要形式有___
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. 委托加工、计划订货、统购统销
【多选题】
从1955年夏天开始,我国对农业和手工业社会主义改造中出现的问题有___。
A. 改造要求过粗
B. 行政命令过慢
C. 工作过粗
D. 形式过于单一
【多选题】
1956年社会主义改造的基本结束标志着___。
A. 剥削阶级在我国不复存在
B. 实现了由新民主主义向社会主义的转变
C. 社会主义制度的完全确立
D. 社会主义初级阶段的开始
【多选题】
社会主义改造基本完成后,我国社会的阶级关系发生根本的变化是指___。
A. 原地主与富农被改造成为自食其力的新人
B. 工人阶级成为国家的领导阶级
C. 知识界已经成为社会主义服务的服务
D. 农民和其他个体劳动者变成社会主义的集体劳动者
【多选题】
我国的社会主义改造是一场伟大的社会变革,但是在改造过程中也出现了一些偏差,遗留了一些问题,集中表现在___
A. 社会主义改造后的所有制结构过于单一
B. 高度集中的计划经济体制也随之扩大到整个社会经济生活
C. 在一定程度上排斥了商品经济和市场机制的正常运行
D. 要求过急，发展过快，工作过粗，改造形式过于简单划一
【多选题】
中华人民共和国的成立，标志着___
A. 新民主主义革命已取得基本胜利
B. 中国社会进入了社会主义社会
C. 中国进入了新民主主义社会
D. 中国社会开始由资本主义社会向社会主义社会过渡
E. 中国社会从新民主主义到社会主义的转变时期
【判断题】
新民主主义社会不是一个独立的社会形态，而是由新民主主义到社会主义转变的过渡性的社会形态。
【判断题】
中华人民共和国的成立，标志着我国新民主主义革命胜利和社会主义建设开始。
【判断题】
中华人民共和国成立后，我国社会的主要矛盾是资产阶级和无产阶级的矛盾。
【判断题】
中华人民共和国的成立，标志着半殖民地半封建社会的结束，实现了新民主主义向社会主义的转变。
【判断题】
过渡时期，国内的主要矛盾是人民大众同地主阶级、国民党残余势力和帝国主义势力的矛盾。
【判断题】
建国初期，社会主义性质的国营经济和合作社经济，为新民主主义向社会主义的转变奠定了强有力的经济基础。
【判断题】
建国初期，我国的国营经济主要是通过没收官僚资本和民族资本建立的。
【判断题】
党在过渡时期的总路线被概括为“一化三改”，“一化”是指社会主义现代化。
【判断题】
党在过渡时期总路线的主要内容被概括为“一化三改”，它们之间相互联系，不可分离，可以比喻为鸟的“主体”和“两翼",两者相互促进，相辅相成。
【判断题】
国家资本主义有初级形式和高级形式之分，初级形式的国家资本主义是国家对私营工商业实行委托加工、计划订货、统购包销、经销代销等。
【判断题】
国家资本主义有初级形式和高级形式之分，高级形式的国家资本主义是个别企业的公私合营和全行业公私合营。
【判断题】
我国对资本主义工商业的社会主义改造，第一步主要实行初级形式的国家资本主义，这些企业的利润，按照“四马分肥”的模式分配。
【判断题】
社会主义改造的完成，标志着资本主义向社会主义转变的结束。
【判断题】
我国进行社会主义改造，坚持社会主义现代化建设与社会主义改造同时并举。
【判断题】
15在中国，没收官僚资本就其革命性质而言是新民主主义的。
【判断题】
我国的社会主义改造的主流是好的，但是也出现了一些失误和偏差。
【单选题】
我国进入社会主义初级阶段的起点是___
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. 《为建设一个伟大的社会主义国家而奋斗》
