【单选题】
一个有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。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
推荐试题
【判断题】
出口新加坡种苗花卉，植检证书附加声明中必须声明："其官方认可的植物处理方法。"
【判断题】
根据《欧盟委员会关于防止星天牛传入扩散的紧急措施法令》（2012/138/EU号决议）附件1B中，从中国进口的："特定植物"是指茎干和根颈最厚部分直径大于1cm的种植用植物，不含种子，包括Acer spp．(槭属)，Aesculus hippocastanum(欧洲七叶树)，Alnus spp．(桤木属)，Betula spp．(毛桦属)，Carpinus spp．（鹅耳枥属)，Cirus spp．(柑橘属)，Cornus spp．（山茱萸属），Corylus spp．(榛属)，Cotoneaster spp．(栒子属)，Crataegus spp．(山楂属)，Fagus spp．(水青冈属)，Lagerstroemia spp．(紫薇属)，Malus spp．(苹果属)，Platanus spp．(悬铃木属)，Populus spp．(杨属)，Prunus laurocerasus(月桂樱)，Pyrus spp．(梨属)，Rosa spp．(蔷薇属)，Salix spp．(柳属)，Ulmus spp．(榆属)。
【判断题】
海关总署负责进境植物及其产品的审批，包括引进种子、苗木和繁殖材料。
【判断题】
对伪造单证、逃避检验检疫、弄虚作假的出口种苗注册登记企业，取消其注册登记资格，并按有关规定予以处罚。
【判断题】
海关总署根据进境种苗花卉风险高低实施分类管理，对风险较高的种苗花卉可以派员赴境外产地预检。
【判断题】
从事进出口种苗花卉生产经营企业要建立产品进货和销售台账，且至少保存3年。
【判断题】
对出口种苗花卉中检出输入国家或地区关注的有害生物，且无有效除害处理方法的，不准出口。
【判断题】
出口植物检疫证书除相关内容符合植物检疫证书签证要求外，特别要关注根据输入国检疫要求，对特定种苗花卉出具相应附加声明条款。
【判断题】
出境水果包装材料应当干净卫生、未使用过，并符合有关卫生质量标准。
【判断题】
输美国的苹果，检疫人员逐批在出口前按照总箱数的2%进行抽样，并对样品进行100%检查。
【判断题】
输澳苹果每个包装箱上应标注产地、果园的名称或注册号及包装厂的名称或注册号。
【判断题】
输往秘鲁柑橘应在2．22℃以下至少处理14天。
【判断题】
中国苹果输南非植物检疫证书应附加声明："The consignment is in compliance with requirements described in the Protocol of Phytosanitary Requirements for the Export of Apple Fruit from China to South Africa signed on December 12, 2006 and is free from quarantine pests of concern to South Africa．"
【判断题】
中国砂梨输美国植物检疫证书应附加声明："All fruit in this shipment complies with the work plan for the exportation of Sand Pear (Pyrus pyrifolia) from the People's Republic of China．"
【判断题】
植物检疫证书内容可以包括质量、农药残留、放射性等信息。
【判断题】
无法查到输入国植物检疫要求的产品可以不出具植物检疫证书。
【判断题】
植物种苗的植物检疫证书应填写植物学名。
【判断题】
国家植物保护组织是唯一有权管理和签发植物检疫证书的法定机构。
【判断题】
如果完成植物检疫证书所需要的信息超出了表格上的可用空间，可以添加一个附件，附件可以包括植物检疫证书要求以外的信息。
【判断题】
植物检疫证书被损毁时，由国家植物保护组织实施证书的替换，新植物检疫证书编号应与被替换的植物检疫证书的编号一样。
【判断题】
输入国的国家植物保护组织不能对已经加工且没有有害生物传入风险的植物产品要求出具植物检疫证书。
【判断题】
电子植物检疫证书是纸质植物检疫证书的电子等效物，可在输入国国家植物保护机构接受的情况下使用。
【判断题】
转口国的国家植物保护组织组织只有在确定货物达到输入国的植物检疫要求时才能签发转口植物检疫证书。
【判断题】
海关有权禁止不符合输入国植物检疫要求的货物出口。
【判断题】
在技术上证明需要采取植物检疫措施的其他限定物，比如交通运输工具、集装箱、生物体等，也可以提出植物检疫证书要求。
【判断题】
享有外交、领事特权与豁免的外国机构和人员公用或者自用的动植物、动植物产品和其他检疫物进境，免于实施动植物检疫。
【判断题】
新鲜水果经现场检疫未发现病虫害的，可以携带进境。
【判断题】
收寄件人认为海关的行政行为侵犯其合法权益的，有权向人民法院提起诉讼，并负有举证责任。
【判断题】
航空公司对运载的入境中转人员携带物应当单独打板或者分舱运载，并在入境中转人员携带物外包装上加施明显标志。海关必要时可以在国内段实施随航监督。
【判断题】
进境邮寄物经检疫合格或经检疫处理合格的，由海关在邮件显著位置加盖印章放行，由邮政机构运递。
【判断题】
海关应当对依法截留的携带物出具截留凭证，截留期限不超过3天。
【判断题】
享有外交、领事特权与豁免权的外国机构和人员公用或者自用的动植物、动植物产品和其他检疫物入境，应当接受海关检疫；海关查验时，外交代表或者其授权人员可以不在场。
【判断题】
依法应实施检疫的进出境邮寄物，未经海关检疫，不得运递。
【判断题】
携带、邮寄进境的动植物、动植物产品和其他检疫物，经检疫不合格又无有效方法作除害处理的，作退回或销毁处理。
【判断题】
海关需作进一步检疫的进境邮寄物，由海关同邮政机构办理交接手续后予以封存，并通知收件人。
【判断题】
干制的植物标本如干燥的叶脉书签等不属于禁止携带、邮寄入境物。
【判断题】
进境邮寄物包括所使用或携带的植物性包装物、铺垫材料。
【判断题】
邮寄多肉植物进境时，收件人除提供我国农业部门出具的检疫审批单，还需提供输出国家或地区官方机构出具的植物检疫证书。
【判断题】
进境邮寄物需拆包查验时，由海关的工作人员进行拆包、重封，邮政工作人员应在场给予必要的配合。
