【单选题】
设无向图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. 行政机关的地址
【多选题】
某栋楼的业主因共同行为被各处以500元的罚款，他们逾期拒不履行行政决定，行政机关采取了一系列措施，下列说法对的是（ ）___
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. 属侵害公共利益
【多选题】
堃南县人民食品厂因食品安全事故被行政管理部门作出以下处理：（1）查封不符合卫生标准的货物1000箱；（2）追究公司法人代表责任；（3）冻结其银行账户存款；（4）罚款10000元。上述决定中属于行政强制的是：（ ） ___
A. 查封不符合卫生标准的货物1000箱
B. 罚款10000元
C. 追究公司法人代表责任
D. 冻结其银行账户存款
【多选题】
行政强制执行的实施主体包括：（ ） ___
A. 行政机关
B. 立法机关
C. 人民法院
D. 行政相对人
【多选题】
以下哪些是行政强制的基本原则：（ ） ___
A. 合法性原则
B. 适当性原则
C. 教育与强制相结合原则
D. 不得牟利原则
【多选题】
行政机关实施行政强制，有下列哪些情形之一的，由上级行政机关或者有关部门责令改正，对直接负责的主管人员和其他直接责任人员依法给予处分：（ ）___
A. 没有法律、法规依据或改变行政强制对象、条件、方式；
B. 对居民生活采取停止供水、供电、供热、供燃气等方式迫使当事人履行相关行政决定；
C. 违反法定程序实施行政强制；
D. 违反本法规定，在夜间或者法定节假日实施行政强制执行。
【多选题】
长江县工商行政管理局工作人员利用职务上的便利，将查封、扣押的3000大米据为己有，作为员工福利分发。对此，当由上级行政机关或者有关部门责令改正，视情节依法可给予的处分类型包括：（ ） ___
【多选题】
行政机关有下列哪些违法情形之一的，应由上级行政机关或者有关部门责令改正，对直接负责的主管人员和其他直接责任人员依法给予处分：（ ）___
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. 冻结存款、汇款
【多选题】
2008年5月12日14时28分四川省汶川县发生地震仅8分钟，新华网就发出全世界第一条带图片的消息：四川汶川发生7.8级强烈地震。很快网络、广播、电视、手机彩信等各种媒体迅速发布地震新闻。面对这次强震，政府对媒体的管制表现出开放的态度，对灾情的处理更加信息化，正是在这种政府信息公开透明环境下，民众获得了知情权，有了参与权。下列对四川汶川大地震中政府的表现说法正确的是？（ ）___
A. 政府部门在处理突发事件时，做到了不掩饰、不瞒报，采取了非常透明的信息公开态度
B. 政府发布灾区信息及时准确、真实可靠
C. 体现我国政府转变观念，信息公开意识的增强
D. 体现了我国政府信息公开能力的提高
【多选题】
不予公开政府信息的范围限定包括？（ ）___
A. 国家秘密
B. 政府领导人的工资
C. 个人隐私
D. 商业秘密
【多选题】
公民、法人或者其他组织可以根据自身生产、生活、科研等特殊需要，向（ ）申请获取相关政府信息。___
A. 国务院部门
B. 地方各级人民政府
C. 县级以上地方人民政府部门
D. 乡（镇）人民政府部门
【多选题】
刘某向某卫生局申请医疗保障的相关信息，根据《政府信息公开条例》，在下列哪些情形下，卫生局应当为其提供必要帮助？（ ）___
A. 交通不便
B. 阅读困难
C. 视听障碍
D. 醉酒导致神志不清
【多选题】
关于《政府信息公开条例》的现实意义，下列说法正确的是？( )___
A. 《政府信息公开条例》使得行政公开有了全国性较高位阶的法律依据
B. 为公民的知情权或政府信息公开请求权提供了法律保障
C. 为构建阳光政府提供了重要基础
D. 会带动宪法、法律的修改、制定
