【单选题】
一个有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. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
推荐试题
【多选题】
下列情形中，违反法定程序的有:（ ）
A. 作出行政行为前，依法报请上级行政机关批准，因迟迟未得上级批复而直接作出行政行为
B. 行政机关作出行政处罚前，口头告知被处罚人拟处罚的罚种和幅度
C. 行政机关委派一名工作人员调查取证
D. 行政机关未予立案，执法人员就向管理相对人调查取证、要求查阅资料
【多选题】
行政诉讼期间，不停止行政行为的执行。但有下列哪些情形之一的，裁定停止执行？（ ）
A. 被告认为需要停止执行的
B. 原告或利害关系人申请停止执行，人民法院认为该行政行为的执行会造成难以弥补的损失，并且停止执行不损害国家利益、社会公共利益的
C. 原告认为应当停止执行的
D. 法律、法规规定停止执行的
【多选题】
与本案有关的下列证据，原告或者第三人不能自行收集的，可以申请人民法院调取：（ ）
A. 由国家机关保存而须人民法院调取的证据
B. 涉及国家秘密、商业秘密和个人隐私的证据
C. 确因客观原因不能自行收集的其他证据
D. 被告作出行政行为时未收集的证据
【多选题】
A市B区计生委因艾某和赵某超生，决定对其处以50000元的行政处罚。二人不服该处罚决定，向B区政府申请复议。B区政府审查后作出如下复议决定：罚款40000元。艾某和赵某仍不服，准备向人民法院起诉。本案不属于下列哪些法院管辖？（ ）
A. B区人民法院
B. 市政府所在地人民法院
C. A市中级人民法院
D. 原告所在地人民法院
【多选题】
下列证据中（ ）不能作为认定被诉行政行为合法的证据。
A. 被告在作出行政行为后自行收集的证据
B. 被告未按法定程序收集的证据
C. 被告诉讼代理人经被告许可向原告和证人收集的证据
D. 被告经法院许可补充收集的证据
【多选题】
下列情形中，可以提起行政诉讼的有:（ ）
A. 甲、乙为邻居，甲向当地规划部门申请建房，获得许可，但乙认为甲建房之后将影响其房屋的采光权，乙欲起诉当地规划部门
B. 某县公安局认定张某殴打孙某致轻微伤，决定对张某处以拘留15天的行政处罚。张某不服，向市公安局申请复议，市公安局经过审查，认定孙某辨认错误，不是张某而是钱某殴打了孙某，撤销了县公安局的处罚决定，孙某不服欲起诉
C. 甲把乙打伤，乙向公安机关报案后，县公安机关作出处罚决定，拘留甲7天，甲认为处罚过重，向市公安局申请复议，市公安局经过复议，撤销了县公安局的处罚决定，乙欲起诉
D. 张的自行车被盗，怀疑是李所为，遂举报，某县公安局对李作出治安拘留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. 民主原则
【多选题】
新《行政诉讼法》规定，人民法院审理下列第一审行政案件，认为事实清楚、权利义务关系明确、争议不大的，可以适用简易程序：（ ）
A. 被诉行政行为是依法当场作出的
B. 案件涉及数额二千元以下的
C. 属于政府信息公开案件的
D. 经当事人各方同意适用简易程序的其他第一审行政案件
【多选题】
下列说法正确的是？（ ）
A. 对限制人身自由的行政强制措施不服提起的诉讼，只有被告所在地人民法院有权管辖
B. 有权提起诉讼的法人或者其他组织终止，承受其权利的法人或者其他组织可以提起诉讼
C. 与行政行为有法律上利害关系的公民、法人或者其他组织对该行为不服的，可以依法提起行政诉讼
D. 因不动产提起的行政诉讼，由不动产所在地人民法院管辖
【多选题】
某小区10户居民以某区规划局批准建立的小区超市影响其通风和通行权为由，向法院提起行政诉讼，要求法院撤销规划局的批准决定。法院经审查认为，规划局批准建立的小区超市不影响居民的通风和通行权且适用法律正确，程序合法。下列哪些说法是正确的？（ ）
A. 原告应推选2-5名诉讼代表人参加诉讼
B. 法院应判决驳回原告的诉讼请求
C. 法院对本案应不予受理
D. 小区超市为本案的第三人
【多选题】
根据新《行政诉讼法》规定，以下哪些说法是正确的？（ ）
A. 在诉讼过程中，被告及其诉讼代理人不得自行向原告、第三人和证人收集证据
B. 原告或者第三人提出了其在行政处理程序中没有提出的理由或者证据的，经人民法院准许，被告可以补充证据
C. 原告可以提供给证明行政行为违法的证据。原告提供的证据不成立的，不免除被告的举证责任
D. 人民法院不得为证明行政行为的合法性调取被告作出行政行为时未收集的证据
【多选题】
秦某系加拿大某公司驻上海分公司职员，常住上海市静安区。某日，秦某从加拿大经深圳口岸回国，被深圳罗湖海关以走私嫌疑扣留。秦某决定提起行政诉讼，有权管辖此案的人民法院有？( )
A. 上海市静安区人民法院
B. 上海市中级人民法院
C. 深圳市中级人民法院
D. 深圳市罗湖区人民法院
【多选题】
下列哪些原则与规定是行政诉讼法所特有的？（ ）
A. 合议制度
B. 不适用调解制度
C. 当事人在诉讼中法律地位平等
D. 被告负举证责任
【多选题】
关于人民法院对行政案件的判决，下列说法正确的是（ ）
A. 人民法院经过审理，查明被告依法负有给付义务的，判决被告履行给付义务
B. 行政行为程序轻微违法，但对原告权利不产生实际影响的，人民法院判决确认违法，但不撤销行政行为
C. 行政行为有实施主体不具有行政主体资格或者没有依据等重大且明显违法情形，原告申请确认行政行为无效的，人民法院判决确认无效
D. 被告改变原违法行政行为，原告仍要求确认原行政行为违法的，人民法院判决确认违法
【判断题】
新《行政诉讼法》的立法目的是保证人民法院公正、及时审理行政案件，解决行政争议，保护公民、法人和其他组织的合法权益，监督行政机关依法行使职权。（ ）
【判断题】
公民、法人或者其他组织拒绝履行人民法院发生法律效力的判决、裁定、调解书的，行政机关或者第三人可以向第一审人民法院申请强制执行，或者由行政机关依法强制执行。（ ）
【判断题】
被诉行政机关负责人应当出庭应诉。不能出庭的，应当委托行政机关相应的工作人员出庭。（ ）
【判断题】
行政机关认为已发生法律效力的判决、裁定确有错误的，可以向上一级人民法院申请再审，但判决、裁定不停止执行。（ ）
【判断题】
行政行为，既包括国家行政机关作出的行政行为，也包括法律、法规、规章授权的组织作出的行政行为。（ ）
【判断题】
行政机关及其工作人员不得干预、阻碍人民法院受理行政案件。（ ）
【判断题】
同提起诉讼的行政行为有利害关系的其他公民、法人或其他组织，可以作为第三人申请参加诉讼。（ ）
【判断题】
因不动产提起的行政诉讼，由不动产所在地人民法院管辖。（ ）
【判断题】
行政诉讼中，被告不提交答辩状的，人民法院应当终止对行政行为的审理。（ ）
【判断题】
在行政诉讼中，由原告承担主要的举证责任来证明该行政行为违法。（ ）
【判断题】
人民法院审理行政案件，对行政行为是否合理进行审查。（ ）
【判断题】
市税务局工作人员刘某对市税务局对其作出的降级处分不满，遂向人民法院提起的行政诉讼，人民法院应当受理。（ ）
【判断题】
对两个以上人民法院都有管辖权的案件，原告可以选择其中一个人民法院提起诉讼。原告向两个以上有管辖权的人民法院提起诉讼的，由最先立案的人民法院管辖。（ ）
【判断题】
在行政诉讼过程中，作为被告的某市教委可以自行向原告和证人收集证据。( )
【判断题】
公民、法人或者其他组织直接向人民法院提起诉讼的，应当自知道或者应当知道作出行政行为之日起六个月内提出。法律另有规定的除外。（ ）
【单选题】
某县公安派出所民警任某，与农民刘某为好友。任某在调查一起案件中怀疑该案系个体工商户江某所为。刘某向民警任某举报称江某现正在非法贩运香烟。民警任某在江某外出开车时将其截住，并以非法贩运香烟为由将江某带到公安局审查。而后将放在车内的香烟100箱交由刘某出售，销售后所得款两人各分一半。后经查明，该100箱香烟系某县百货公司委托江某购买，不是非法贩运倒卖。关于国家赔偿，下列说法正确的是（ ）
A. 赔偿义务人应是民警任某
B. 民警任某和刘某共同承担赔偿责任
C. 民警任某违法行使职权并造成百货公司财产损失，应当由该公安派出所赔偿
D. 赔偿义务机关应是县公安局
【单选题】
国家对于下列哪些行为不承担赔偿责任（ ）
A. 某公安机关因赵某违法决定没收其录像机时,赵某气愤之极砸坏自己的录像机
B. 某行政执法人员执行公务时，驾车发生交通事故造成他人人身伤亡的
C. 公安机关错误行政拘留公民的
D. 公安执法人员到旅馆进行日常的治安检查,因黄某坚持其出示证件,用警棍将其击伤
【单选题】
行政机关在行使职权过程中,违法侵犯公民人身自由予以赔偿时,每日的赔偿金按照（ ）计算。
A. 本年度职工的日平均工资
B. 上年度职工日平均工资
C. 受害人实际日平均工资
D. 受害人所在单位职工日平均工资
【单选题】
下列关于侵犯公民生命健康权,造成死亡的,国家应支付的赔偿金的有关表述错误的是:（ ）
A. 支付死亡赔偿金、丧葬费
B. 死者生前抚养的无劳动能力人至死亡时止的生活费
C. 死者生前抚养的未成年人在18周岁以前的生活费
D. 死者其他无工作的家属的生活费
