【单选题】
设无向图G中有n个顶点m条边，则其对应的邻接表中的表头结点和边结点的个数分别为___________。___
A. n，m
B. m，n
C. 2n，m
D. n，2m
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
D
解析
暂无解析
相关试题
【单选题】
设无向图用邻接矩阵存储，则顶点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. 使用报废机动车的发动机（驱动机）、方向机、变速器、车间等五大总成组装的机动车
C. 经国家机动车产品主管部门许可生产的机动车
D. 使用走私、事故后整车理赔机动车的发动机、方向机、变速器、车间等五大总成组装的机动车
【多选题】
对其他不符合注册登记条件的机动车，根据其车辆结构特征，按照（ ）等参数确定相应的规格分类。
A. 车辆长度
B. 乘坐人数
C. 总质量
D. 内燃机排量
E. 驱动电机功率
F. 最大设计车速
【多选题】
标准中对微型载客汽车的定义为（ ）的载客汽车
A. 车身≤3500mm
B. 内燃机气缸总排量≤1000mL
C. 总质量≥4500kg
D. 纯电动汽车为驱动电机总峰值功率≤15kw
【判断题】
标准中非法改装车为未经国家有关部门批准，改变了已认证或者已登记的结构、构造或者特征的机动车；或者使用了查封、抵押、盗抢骗机动车的发动机（驱动电机）、方向机（转向器）、变速器、前后桥、车架（车身）等五大总成之一组装的机动车
A. 对
B. 错
