【单选题】
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___
A. 5
B. 6
C. 7
D. 8
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
D
解析
暂无解析
相关试题
【单选题】
请指出在顺序表{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
【单选题】
一组记录的排序码为（46，79，56，38，40，84），则堆排序时建立的初始大顶堆为____。___
A. 79，46，56，38，40，80
B. 38，46, 56，79， 40，84
C. 84，79，56，38，40，46
D. 84，56，79，40，46，38
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【多选题】
下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
9．数组A中，每个元素A的长度为6个字节，行下标i从1到6，列下标j从1到8，从首地址100开始连续存放在存储器内，该数组若按行主序存放时，元素A[4][5]的起始地址为 ___ ；该数组若按列主序存放时，元素A[4][5]的起始地址为 ___ 。
【填空题】
12．深度为k的完全二叉树至少有 ___ 个结点，至多有 ___ 个结点。若完全二叉树共n个结点，且按自上而下从左到右次序给结点编号[从1开始]，则编号最小的叶子结点的编号是 ___ 。
推荐试题
【单选题】
女，65岁，近半年来反复出现头痛，头晕，今晨在突然转头时感眩晕耳鸣，恶心呕吐，摔倒在地，2分钟后缓解，既往曾类似发作2次，X线片示颈5～6椎体后缘骨质增生，椎间孔明显缩小，最可能的诊断是___
A. 神经根型颈椎病
B. 脊髓型颈椎病
C. 椎动脉型颈椎病
D. 交感神经型颈椎病
E. 癫痫发作
【单选题】
腰肌劳损的典型临床表现是___
A. 大腿后方.小腿外侧及足背外侧感觉减退
B. 休息时疼痛减轻，叩击腰部时疼痛减轻
C. 膝反射或踝反射异常
D. 直腿抬高试验阳性，加强试验阳性
E. 下肢肌力减退
【单选题】
患者，女，52岁，肩前方疼痛，肩关节活动受限，X线片阴性。在下列治疗中极为重要的是___
A. 理疗.热疗
B. 针灸按摩
C. 局部注射醋酸氢化可的松
D. 肩关节主动功能锻炼
E. 肩关节被动活动
【单选题】
下列关于肱骨外上髁炎，哪项是错误的___
A. 又称网球肘
B. 多见老年人
C. 伸肌腱牵拉试验阳性(Mills)
D. 临床症状为外上髁疼痛
E. 外上髁的慢性损伤性炎症
【单选题】
关于强直性脊柱炎，下列哪项是错误的___
A. 基本病理为原发性.慢性.血管翳破坏性炎症
B. 晚期X线检查可见双侧骶髂关节完全融合，脊柱呈现典型的.竹节.样改变
C. HLA-B27检查多为阳性
D. 治疗的目的是解除疼痛.防止畸形和改善功
E. 多为自下而上型，少数患者为自上而下型，后者预后较好
【单选题】
关于骨性关节炎下列哪项是错误的___
A. 主要病变是关节软骨的退行性变和继发性骨质增生
B. 多见于中老年人，女性多于男性
C. X线片显示关节间隙狭窄，关节边缘有骨赘形成
D. 可长期使用皮质激素类药物进行关节内注射
E. 原发性骨关节炎多见于50岁以上的肥胖者
【单选题】
女性，48岁，双手指关节疼痛伴晨僵1年，查双手第2.3近端指间关节呈梭形肿胀，活动受限，最可能的诊断是___
A. 风湿性关节炎
B. 类风湿性关节炎
C. 腱鞘炎
D. 滑膜炎
E. 干燥综合征
【单选题】
关节的基本结构是___
A. 关节面.关节囊.关节软骨
B. 关节面.关节囊.关节腔
C. 关节面.关节盘.关节腔
D. 关节盘.关节唇.关节囊
E. 关节面.关节腔.关节唇
