【多选题】
下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___
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个结点的完全二叉树的深度是 ___ 。
【填空题】
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. 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. 《宋书?裴松之传》
【单选题】
党员受到留党察看处分，其党内职务（）。（出题单位：普陀区纪委监委）
【单选题】
为鼓励更多人无偿献血，宣传和促进全球血液安全规划的实施，世界卫生组织、红十字会与红新月会国际联合会、国际献血组织联合会、国际输血协会将（ ）年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. 某市因城市建设需将一座大型体育馆拆除。
B. 某地为发展经济，要修建高速公路，行政机关认为高速公路上的噪音会影响附近群众的生活
C. 张某向市规划局申请批准将自家原来的平方翻盖为两层小楼，其邻居王某得知后，认为该行为会影响自己房屋的采光，遂向规划局提出听证申请
D. 某市政府部门根据地方性法规，拟批准申请人王某的屠宰场为本市唯一指定生猪屠宰场，申请人李某认为自己的屠宰场也符合条件，遂要求举行听证
【多选题】
下列关于临时性许可的说法中，正确的是：（ ）
A. 上位法未设定许可的，必要时省级政府规章可以创设临时性许可
B. 临时性许可实施满一年需继续实施的，省级政府应当提请本级人大及其常委会制定地方性法规
C. 必要时国务院可以决定方式设定行政许可；实施后，包括临时性许可在内，国务院应及时提请全国人大及其常委会立法或自行制定行政法规
D. 地方性法规可以设定临时性许可
【多选题】
下列关于行政许可实施的说法中，正确的是：（ ）
A. 行政许可的实施可以委托其他行政机关实施
B. 地方性法规可以授权具有管理公共事务职能的组织实施行政许可
C. 受委托行政机关在委托范围内，不得再委托其他组织或者个人实施行政许可
D. 被授权的组织以自己的名义实施行政许可
【多选题】
下列关于行政许可听证的期限正确的是：（ ）
A. 权利人应在被告知听证权利之日起5日内申请听证
B. 行政机关应当在收到听证申请后20日内组织听证
C. 行政机关应当在收到听证申请后15日内组织听证
D. 行政机关应于举行听证7日前告知听证时间与地点，必要时予以公告
【多选题】
行政许可申请人隐瞒有关情况或者提供虚假材料，申请的行政许可属于下列哪些情况的，申请人在一年内不得再次申请该行政许可：（ ）
A. 直接关系公共安全的
B. 直接关系人身健康的
C. 直接关系生命财产安全事项的
D. 直接关系企业自我管理的
【多选题】
下列关于行政许可的变更与延续的说法中，正确的是：（ ）
A. 当事人要求变更或延续的应当申请
B. 当事人申请符合法定条件的，行政机关应当依法准予变更或者延续
C. 行政机关应在许可有效期届满前决定，逾期视为不准予延续
D. 行政机关应在许可有效期届满前决定，逾期视为准予延续
【多选题】
下列选项中正确的是：（ ）
A. 行政机关实施行政许可，不得向申请人提出购买指定商品的要求
B. 行政机关实施行政许可，不得向申请人提出接受有偿服务的要求
C. 行政机关工作人员办理行政许可，不得索取或者收受申请人的财物
D. 行政机关工作人员办理行政许可，不得谋取其他利益
【多选题】
起草法律草案、法规草案和省、自治区、直辖市人民政府规章草案，拟设定行政许可的，起草单位应当采取听证会、论证会等形式听取意见，并应向制定机关说明下列哪些情况：（ ）
A. 设定该行政许可的必要性
B. 对经济和社会可能产生的影响
C. 听取意见的情况
D. 采纳意见的情况
【多选题】
下列选项中不适用《行政许可法》的是：（ ）
A. 有关行政机关对其他机关或者对其直接管理的事业单位的人事的审批
B. 有关行政机关对其他机关或者对其直接管理的事业单位的财务的审批
C. 有关行政机关对其他机关或者对其直接管理的事业单位的外事的审批
D. 有关行政机关对个人、法人和其他组织的经营许可证的审批
【判断题】
许可证被吊销，许可证就自始至终不发生效力。
【判断题】
受委托行政机关在委托范围内，以委托行政机关名义实施行政许可；在必要情况下，经严格审批程序可以再委托其他组织或者个人实施行政许可。
【判断题】
《行政许可法》所称行政许可，是指行政机关准予公民，法人和其他组织从事特定活动的行为。
【判断题】
对申请事项依法不需要取得行政许可的，收到申请的行政机关应当在5日内告知申请人不受理。
【判断题】
行政机关实施行政许可的期限以工作日计算，含法定节假日。
【判断题】
地方政府可以根据当地实际，在法律、 法规、 规章规定的行政许可条件之外，适当增设其他条件。
