【多选题】
下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
BD
解析
暂无解析
相关试题
【填空题】
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个结点的完全二叉树的深度是 ___ 。
【填空题】
12.深度为k的完全二叉树至少有 ___ 个结点,至多有 ___ 个结点。若完全二叉树共n个结点,且按自上而下从左到右次序给结点编号[从1开始],则编号最小的叶子结点的编号是 ___ 。
【填空题】
13.在树形结构中,树根结点没有前驱结点,其余每个结点有且只有 ___ 个前驱结点,叶子结点没有后继结点,其余每个结点的后继结点可以 ___ 。
【填空题】
14.一棵二叉树的第k [k≥1]层最多有 ___ 个结点;一棵有n[n>0)]个结点的满二叉树共有 ___ 个叶子和______个非终端结点。
【填空题】
15. 完全二叉树中编号为i [i>=1]的结点若有左孩子,则该左孩子的编号为 ___ 。
【填空题】
16. 一个完全二叉树的第5个结点的双亲编号是 ___ 。
【填空题】
17. 在无向图G的邻接矩阵A中,若A[i][j]=1,则A[j][i]为 ___ 。
【填空题】
18. n个顶点的连通图至少有______条边。
【填空题】
19. 在散列函数H[key]=key%p中,p应取_______。
【填空题】
20. 对于长度为n的线性表,若进行顺序查找,则时间复杂度为____)___;若采用二分法查找,则时间复杂度为_____)__;
【填空题】
21. 在有序表A[1..18]中,采用折半查找法查找,第一次比较的元素为 ___ 。
【填空题】
22.中序遍历一棵二叉排序树所得到的遍历序列的特点是按关键字值 ___ 。
【填空题】
23. 在散列存储中,装填因子a的值越大,则_______;a的值越小,则________。
【填空题】
24.在插入和选择排序中,若初始数据基本正序,则选用 ___ ;若初始数据基本反序,则选用 ___ 。
【填空题】
25. 简单选择排序算法在最好情况下的交换元素的次数可以为 ___ 。
【填空题】
26. 设一组初始记录关键字序列为20,18,22,16,30,19,则以20为枢轴的一趟快速排序结果为______________。
【单选题】
()审批地方厅局级事业单位的设置。(出题单位:市委编办)
A. 中央组织部
B. 中央机构编制委员会
C. 中央机构编制委员会办公室
【单选题】
地方各级党委设立(),管理本地区机构编制工作。(出题单位:市委编办)
A. 组织部门
B. 机构编制委员会
C. 机构编制委员会办公室
【单选题】
( )不是国家监察体制改革工作首批试点省份。(出题单位:普陀区纪委监委)
A. 北京
B. 浙江
C. 福建
D. 山西
【单选题】
坚持党管人才。充分发挥党的()、组织优势和密切联系群众优势,大力激发用人主体和各类人才能动性。(出题单位:普陀区委组织部)
A. 思想领先优势
B. 理论先进优势
C. 思想政治优势
D. 理论体系优势
【单选题】
新修订的《中华人民共和国公务员法》的施行日期是()(出题单位:普陀区委组织部)
A. 2018年12月22日
B. 2019年2月1日
C. 2018年12月1日
D. 2019年6月1日
【单选题】
“教民农耕垦荒楼”指的是()(出题单位:闵行区级机关党工委)
A. 枫泾古镇
B. 富田古镇
C. 召稼楼古镇
D. 七宝古镇
【单选题】
上海城隍老爷秦裕伯的故里是在哪里?()(出题单位:闵行区浦锦街道)
A. 上海市黄浦区
B. 上海市浦东新区
C. 上海市闵行区
【单选题】
长风公园之名取自()中“愿乘长风破万里浪”之意。(出题单位:普陀区档案局(馆))
A. 《宋书?檀道济传》
B. 《宋书?王镇恶传》
C. 《宋书?宗悫传》
D. 《宋书?裴松之传》
【单选题】
党员受到留党察看处分,其党内职务()。(出题单位:普陀区纪委监委)
A. 自然撤销
B. 暂时保留
C. 视情况而定
【单选题】
为鼓励更多人无偿献血,宣传和促进全球血液安全规划的实施,世界卫生组织、红十字会与红新月会国际联合会、国际献血组织联合会、国际输血协会将( )年6月14日定为第一个世界献血者日。(出题单位:复旦大学附属华山医院)
A. 2004
B. 2002
C. 2000
D. 1998
【单选题】
注重在日常生活中发挥某些食物的特殊功效,直接用于防治疾病,例如食用( )预防单纯性甲状腺肿。(出题单位:上海中医药大学)
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. 18世纪空想社会主义者的学说
B. .19世纪三大空想社会主义者的学说
C. 德国古典哲学
D. 英国古典政治经济学
【多选题】
在资本主义社会中,无产阶级和资产阶级之间斗争的基本形式有( )?
A. 经济斗争
B. 政治斗争
C. 文化斗争
D. 思想斗争
【多选题】
《共产党宣言》提出的无产阶级取得政治统治以后的任务是( )?
A. 用革命的暴力镇压资产阶级的反抗
B. 一步步地夺取资产阶级的全部资本,彻底消灭私有制
C. 把全部生产资料集中在国家手中,使国家有计划地组织生产
D. 大力发展生产力,尽快增加生产力的总量
【多选题】
无产阶级之所以能承担起推翻资本主义.实现社会主义和共产主义的历史使命的原因是( )?
A. 无产阶级是先进的阶级
B. 无产阶级是最革命的阶级
C. 无产阶级是受剥削受压迫最重的阶级
D. 无产阶级是最强大的阶级
【多选题】
无产阶级要建立自己的政党必须具备的条件是( )?
A. 有一定数量的无产阶级
B. 工人运动的一定发展
C. 科学社会主义理论的传播和指导
D. 加强各国无产阶级之间的联合
【多选题】
社会主义发展史的两次飞跃( )?
A. 社会主义由空想到科学的发展
B. 早期空想社会主义到空想平均共产主义的发展
C. 空想平均共产主义到批判的空想社会主义的发展
D. 社会主义由理论到实践
【多选题】
空想社会主义的发展经历了哪些阶段( )?
A. 16-17世纪早期空想社会主义
B. 18世纪空想平均共产主义
C. 19世纪批判的空想社会主义
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. 解放和发展生产力