【单选题】
设无向图用邻接矩阵存储，则顶点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。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
推荐试题
【单选题】
我国最常见的疟疾类型是( )。
A. 间日疟
B. 恶性疟
C. 三日疟
D. 卵形疟
【单选题】
人感染甲型H1N1流感常发生在( )。
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. 军团菌患者一般不具有传染性
【单选题】
PM2.5是指( )。
A. 总悬浮颗粒物
B. 可吸入颗粒物
C. 细颗粒物
D. 超细颗粒物
【单选题】
下面关于血糖生成指数(GI）排列对的是：( )。
A. 馒头>可乐>大米饭>马铃薯（煮）>香蕉
B. 可乐>大米饭>馒头>马铃薯（煮）>香蕉
C. 馒头>大米饭>可乐>马铃薯（煮）>香蕉
D. 馒头>大米饭>马铃薯（煮）>香蕉>可乐
【单选题】
腌制食品容易引起( )。
A. 亚硝酸盐中毒
B. 组胺中毒
C. 创伤弧菌感染
D. 霍乱弧菌感染
【单选题】
( )生活史不同于其他选项的病媒生物。
【单选题】
下列关于霍乱预防的表述，错误的是( )。
A. 普遍预防服用抗菌药物
B. 建立腹泻肠道门诊
C. 加强饮水消毒和食品管理
D. 疫苗接种
【单选题】
入境船舶的蚊类和蝇类等双翅目病媒生物监测调查应白天在检疫锚地停泊期间进行，锚位距陆地距离不少于( )。
A. 50米
B. 400米
C. 800米
D. 1000米
【单选题】
饮用水检测指标中，菌落总数不超过( )。
A. 20CFU/ml
B. 50CFU/ml
C. 100CFU/ml
D. 200CFU/ml
【单选题】
国境口岸成蚊参考控制标准为平均密度小于( )。
A. 40只/（灯·小时）
B. 50只/（灯·小时）
C. 60只/（灯·小时）
D. 70只/（灯·小时）
【单选题】
鼠笼法鼠密度参考控制标准为小于( )。
A. 0.5%
B. 1%
C. 2%
D. 3%
【单选题】
蝇类参考控制标准为平均密度小于( )。
A. 50只/（笼·日）
B. 100只/（笼·日）
C. 150只/（笼·日）
D. 200只/（笼·日）
【单选题】
截获输入性活鼠或来自鼠疫流行区死鼠及经总署专家组确认和复核属于全国口岸首次截获的病媒生物应在( )之内报告总署。
A. 2小时
B. 8小时
C. 12小时
D. 24小时
【单选题】
食品单位挡鼠板高度为( )。
A. 30厘米
B. 40厘米
C. 50厘米
D. 60厘米
【单选题】
口岸病媒生物监测范围为国境口岸及周边( )环境范围。
A. 100米
B. 200米
C. 300米
D. 400米
【单选题】
在开展口岸传染病初步排查中，初步流行病学调查包括( )之内到过国家和地区，所到地区有无类似症状的传染病流行、流行情况等。
【单选题】
船方或者其代理人应当在船舶预计抵达口岸( )前（航程不足____的，在驶离上一口岸时）向海关申报，填报入境检疫申报书。
A. 4小时；4小时
B. 12小时；12小时
C. 24小时；24小时
D. 36小时；36小时
【单选题】
咽拭子样本的采集是指拭子在( )及扁桃体隐窝、侧壁等处反复擦拭3-5次，收集粘膜细胞。
A. 咽后壁
B. 舌根
C. 上颚
D. 扁桃体
【单选题】
用于病毒检测的呕吐物、粪便、肛拭子样本采集后( )内立即将标本放置在-20℃冰箱中。
A. 30分钟
B. 1小时
C. 2小时
D. 24小时
【单选题】
用于细菌检测的呕吐物、粪便、肛拭子样本采集后如不能立即送检，标本需保存于____冰箱或冷藏包，但不应超过( )。
A. 2℃；12小时
B. 2℃；24小时
C. 4℃；24小时
D. 4℃；48小时
【单选题】
染有黄热病嫌疑的航空器的隔离，应设置半径( )的隔离圈，未经许可，严禁任何人上下航空器。
A. 30m
B. 50m
C. 100m
D. 400m
【单选题】
船方或其代理人应当在船舶驶离口岸前( )内向海关申报，办理出境检验检疫手续。
A. 4小时
B. 12小时
C. 24小时
D. 48小时
【单选题】
传染性非典型肺炎（SARS）的潜伏期一般为( )。
A. 5天
B. 7天
C. 10天
D. 14天
【单选题】
对MERS密切接触者的隔离观察期限为( )。
A. 7天
B. 10天
C. 14天
D. 21天
【单选题】
出入境航空器申请电讯检疫的，入境航空器在预计降落____前，出境航空器在关闭舱门( )前向海关申报。
A. 15分钟；20分钟
B. 20分钟；30分钟
C. 30分钟；20分钟
D. 30分钟；15分钟
【单选题】
对旅客采集咽漱液时，可选择( )给旅客漱口采样。
A. 病毒培养液
B. 自来水
C. 生理盐水
D. 蒸馏水
【单选题】
海关关员在进行可能产生气溶胶操作时，呼吸道有被气溶胶等污染的风险，应戴( )口罩。
A. 普通外科口罩
B. 防尘防护
C. N95级别或以上的医用防护
D. 16层纱布口罩
【单选题】
寨卡病毒病的主要传播途径是( )。
A. 蚊虫叮咬
B. 唾液
C. 体液
D. 握手
【单选题】
寨卡病毒感染的特殊皮疹是( )。
A. 荨麻疹
B. 花斑癣
C. 斑丘疹
D. 带状疱疹
【单选题】
肺结核的主要传播途经是( )。
A. 飞沫
B. 尘埃
C. 粪-口
D. 皮肤接触
