【单选题】
任何一个无向连通带权图的最小生成树____________。___
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
B
解析
暂无解析
相关试题
【单选题】
设无向图用邻接矩阵存储，则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___
A. 2
B. 3
C. 4
D. 5
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ）就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___
A. 100
B. 12
C. 60
D. 15
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
推荐试题
【单选题】
关于肝门管区的三种管道的描述，下述那项为___
A. 小叶间劫脉来自肝固有劫脉
B. 小叶V静脉来自肝静脉
C. 小叶间胆管会合成肝管
D. 三种管道相互伴行
E. 小叶动静脉的分支通肝血窦
【单选题】
腹膜腔___
A. 内含大量浆液
B. 由衬于腹.盆腔脏器表面的脏腹膜相互移行而成
C. 由衬于腹.盆腔内面的壁腹膜相互移行而成
D. 由壁腹膜与脏腹膜相互移行成
E. 男.女性的腹膜腔都是密闭的腔隙
【单选题】
有关支气管的说法，何者错误___
A. 气管在胸骨角平面分左.右主支气管
B. 左主支气管较右主支气管细
C. 右主支气管较左主支气管走行垂直
D. 异物易坠入右主支气管
E. 左主支气管分3支肺叶支气管
【单选题】
组成呼吸道的结构按连接顺序依次是___
A. 鼻.咽.气管.主支气管
B. 鼻前庭. 固有鼻腔.鼻咽.喉.主支气管
C. 鼻.咽.喉.主支气管
D. 鼻.喉.气管.气管权.主支气管
E. 鼻.咽.喉.气管.支气管
【单选题】
肺的实质是指___
A. 小支气管的分支和肺泡
B. 细支气管各级分支和肺泡
C. 呼吸性细支气管和肺泡
D. 肺内各级支 气管和肺泡
E. 肺内支气管各级分支肺泡.血管和淋巴管
【单选题】
关于肺的形态说法，何者错误___
A. 近似半个圆锥体
B. 内侧面近中央有肺门
C. 左肺分两叶
D. 右肺分三叶，其前缘下部有一心切迹
E. 上端称肺尖,高出锁骨内侧1/3部2-3cm
【单选题】
血-气屏障的构成是___
A. 毛细血管内皮.内皮基膜.肺泡上皮
B. 毛细血管内皮及基膜.结缔组织.肺泡上皮的基膜
C. 毛细血管内皮及基膜.结缔组织.肺泡.上皮及基膜
D. 肺泡上皮.弹性纤维.上皮膜
E. 肺泡隔.肺泡上皮.上皮基膜.尘细胞
【单选题】
在镜下观察肺组织结构可见管壁状腺体.软骨及杯状细胞均消失，而平滑肌呈完整的环形，上皮为单层纤毛柱状上皮或单层柱状上皮者是___
A. 肺叶支气管
B. 肺段支气管
C. 肺泡管
D. 终末细支气管
E. 呼吸性细支气管
