【单选题】
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶子数为( )。___
查看试卷,进入试卷练习
微信扫一扫,开始刷题
相关试题
【单选题】
设一个二叉树共13个结点,那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
请指出在顺序表{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),用筛选法建堆,必须从关键字值为__________的结点开始。___
【单选题】
一组记录的排序码为(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. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【多选题】
下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
1、两种基本存储结构分别是___存储结构和___ 存储结构。
【填空题】
2、 ___ 是数据结构的抽象, ___ 是数据结构的实现,两者综合起来建立了数据元素之间的结构关系。
【填空题】
3、算法的基本特性包括: ___ 、 ___ 、 ___ ,有零个或多个输入、有零个或多个输出。
【填空题】
4、通常是以算法执行所耗费的 ___ 和所占用的 ___ 来判断一个算法的优劣。
【填空题】
5、常见的基本数据结构包括: ___ 、 ___ 、 ___ 及 ___ 四种。
【填空题】
6. 线性表中除了第一个元素和最后一个元素之外,其余所有元素均只有一个直接前驱和一个 ___ 。
【填空题】
7.顺序表、栈和队列都是 ___ 结构,可以在顺序表的任意位置插入和删除元素;对于栈只能在栈顶插入和删除元素;对于队列只能在 ___ 插入元素和 ___ 删除元素。
【填空题】
8、假设用循环单链表实现队列,若队列非空,且队尾指针为R, 则将新结点S加入队列时,需执行下面语句: ___ ; ___ ;R=S;
【填空题】
9.数组A中,每个元素A的长度为6个字节,行下标i从1到6,列下标j从1到8,从首地址100开始连续存放在存储器内,该数组若按行主序存放时,元素A[4][5]的起始地址为 ___ ;该数组若按列主序存放时,元素A[4][5]的起始地址为 ___ 。
【填空题】
10、已知一个3行、4列的二维数组A[各维下标均从1开始],如果按“以列为主”的顺序存储,则排在第8个位置的元素是: ___ 。
【填空题】
11、n个结点的完全二叉树的深度是 ___ 。
【填空题】
12.深度为k的完全二叉树至少有 ___ 个结点,至多有 ___ 个结点。若完全二叉树共n个结点,且按自上而下从左到右次序给结点编号[从1开始],则编号最小的叶子结点的编号是 ___ 。
【填空题】
13.在树形结构中,树根结点没有前驱结点,其余每个结点有且只有 ___ 个前驱结点,叶子结点没有后继结点,其余每个结点的后继结点可以 ___ 。
【填空题】
14.一棵二叉树的第k [k≥1]层最多有 ___ 个结点;一棵有n[n>0)]个结点的满二叉树共有 ___ 个叶子和______个非终端结点。
【填空题】
15. 完全二叉树中编号为i [i>=1]的结点若有左孩子,则该左孩子的编号为 ___ 。
【填空题】
16. 一个完全二叉树的第5个结点的双亲编号是 ___ 。
【填空题】
17. 在无向图G的邻接矩阵A中,若A[i][j]=1,则A[j][i]为 ___ 。
【填空题】
18. n个顶点的连通图至少有______条边。
【填空题】
19. 在散列函数H[key]=key%p中,p应取_______。
【填空题】
20. 对于长度为n的线性表,若进行顺序查找,则时间复杂度为____)___;若采用二分法查找,则时间复杂度为_____)__;
【填空题】
21. 在有序表A[1..18]中,采用折半查找法查找,第一次比较的元素为 ___ 。
【填空题】
22.中序遍历一棵二叉排序树所得到的遍历序列的特点是按关键字值 ___ 。
【填空题】
23. 在散列存储中,装填因子a的值越大,则_______;a的值越小,则________。
推荐试题
【单选题】
转导胰岛素对靶细胞生物学作用的共同信号蛋白是___
A. IRS
B. GLUT
C. PI-3K
D. CaM
E. C肽
【单选题】
下列哪种激素是蛋白质合成与贮存所不可缺少的___
A. 胰高血糖素
B. 胰多肽
C. 胰岛素
D. 生长抑素
E. 氢化可的松
【单选题】
下列有关胰岛素的叙述,错误的是___
A. 促进糖的储存和利用
B. 促进葡萄糖转变为脂肪
C. 抑胃肽对胰岛素的分泌有调节作用
D. 促进脂肪和蛋白质的分解和利用
E. 与生长激素有协同效应
【单选题】
调节胰岛素分泌最重要的刺激因素是___
A. 血中氨基酸水平
B. 血糖水平
C. 血中脂肪酸水平
D. 乙酸胆碱
E. 胰高血糖素
【单选题】
通过旁分泌的方式抑制胰岛素分泌的激素是___
A. 抑胃肽
B. 肾上腺素
C. 生长抑素
D. 胰高血糖素
E. 皮质醇
【单选题】
胰高血糖素调节糖代谢的主要靶器官或靶组织是___
A. 肝
B. 肾
C. 骨骼肌
D. 脑组织
E. 心
【单选题】
下列哪种激素与水、钠代谢无关___
A. 氢化可的松
B. 醛固酮
C. 雌激素
D. 胰高血糖素
E. 抗利尿激素
【单选题】
调节胰高血糖素分泌最重要的因素是___
A. 血糖浓度
B. 血中氨基酸浓度
C. 胰岛素分泌量
D. 生长抑素分泌量
E. 生长激素分泌量
【单选题】
下列关于糖皮质激素作用的叙述错误的是___
A. 减弱机体对有害刺激的耐受
B. 促进蛋白质分解,抑制其合成
C. 分泌过多时可引起脂肪重新分布
D. 对保持血管对儿茶酚胺的正常反应有重要作用
E. 有一定的保钠排钾作用
【单选题】
糖皮质激素的作用有___
A. 促进肝组织蛋白质分解和葡萄糖的利用
B. 抑制肝内糖异生
C. 抑制脂肪分解
D. 使血糖降低
E. 使外周血液中红细胞、血小板和中性粒细胞增加,嗜酸性粒细胞和淋巴细胞减少
【单选题】
糖皮质激素升高血糖的机制是___
A. 减少糖异生
B. 抑制肝外组织的葡萄糖利用
C. 促进糖类转变为脂肪
D. 促进脂酸合成
E. 促进葡萄糖氧化
【单选题】
肾上腺皮质功能低下时出现的变化是___
A. 血容量减少
B. 血压升高
C. 血浆Na+浓度升高
D. 血浆K+浓度降低
E. 血容量增多
【单选题】
机体受到刺激而发生应激反应的系统是___
A. 下丘脑-腺垂体~肾上腺皮质系统
B. 下丘脑-神经垂体系统
C. 交感-肾上腺髓质系统
D. 迷走-胰岛素系统
E. 下丘脑-腺垂体-甲状腺系统
【单选题】
机体在发生应激反应时,血中浓度明显升高并起关键作用的激素是___
A. GHRH、GH
B. TSH、T3、T4
C. ACTH、 GC
D. 3 FSH、LH
E. ADH、OT
【单选题】
保钠排钾作用最强的肾上腺皮质激素是___
A. 皮质醇
B. 可的松
C. 皮质酮
D. 脱氧皮质酮
E. 醛固酮
【单选题】
下列有关醛固酮的叙话, 哪项是正确的___
A. 由肾上腺皮质束状带分泌的一种激素
B. 分泌调节的主要因素是AcTH
C. 肾素-血管紧张素系统对其分泌调节的作用极微
D. 血浆中Na+和K+浓度变化对其分泌的调节无作用
E. 作用是促进远曲 小管和集合管对Na+的主动重吸收,同时促进
【单选题】
引起醛固酮分泌的因素有___
A. 细胞外液渗透压升高
B. 严重失血后
C. 垂体功能低下
D. 垂体功能亢进
E. 血钾降低
【单选题】
关于ACTH分泌的调节,错误的是___
A. 受下丘脑促肾上腺皮质激素释放激素的调节
B. 受肾上腺皮质分泌糖皮质激素的反馈调节
C. 受醛固酮的反馈调节
D. 受下丘脑-垂体-肾上腺皮质轴调节
E. 有与光照无关的日周期变化
【单选题】
以IP3和 DG作为第二信使的激素是___
A. 肾上腺素
B. 醛固酮
C. 促肾上腺皮质激素
D. 甲状腺激素
E. 胰岛素
【单选题】
机体在遇到环境因素紧急变化时,即刻被调动的系统是___
A. 迷走-胰岛系统
B. 交感-肾上腺髓质系统
C. 下丘脑-神经垂体系统
D. 肾素-血管紧张素-醛固嗣系统
E. 下丘脑-腺垂体-甲状腺系统
【单选题】
关于肾上腺髓质的叙述,下列哪项是错误的___
A. 受交感神经节前纤维支配
B. 节前神经末梢释放乙酰胆碱
C. 神经递质作用于嗜铬细胞上的N型受体
D. 释放去甲肾上腺素为主
E. 在应急反应时激素释放增加
【单选题】
实验发现,糖皮质激素本身对血管平滑肌收缩并无直接影响,但缺乏糖皮质激素的动物注射去甲肾上腺素的缩血管效应显著低于正常对照动物。糖皮质激素与去甲肾上腺素之间的相互关系是___
A. 相加作用
B. 相减作用
C. 协同作用
D. 拮抗作用
E. 允许作用
【单选题】
女,40岁。闭经、溢乳半年,磁共振发现垂体1.5cmx1.0cm占位病变,需做激素检查。下列无助于诊断的检查是___
A. 泌乳素
B. 生长激素
C. 促肾上腺皮质激素
D. 血管升压素甲
E. 促甲状腺激素
【单选题】
26岁女性患者,因马术训练不慎跌落,导致头部严重挫伤,CT检查发现其垂体柄完全离断。推测其血浆中水平可能升高的激素是___
A. GH
B. OT
C. TSH
D. PRL
E.
F. SH
【单选题】
某患者因脑肿瘤浸润下丘脑室旁核,其所致分泌障碍的下列激素是___
A. LH
B. GH
C. PRL
D. ADH
E. ACTH
【单选题】
43岁男性患者就诊时发现,头、手、足均增大:呈鼻宽、唇厚、粗犷容貌;脊柱变形,体毛多并伴有乳房增大与泌乳现象。患者最可能发生病变的部位是___
A. 睾丸
B. 肾上腺
C. 腺垂体
D. 下丘脑
E. 神经垂体
【单选题】
9岁女童, 因确诊为体肿瘤而行放射性治疗,而后患儿的垂体功能完全丧失,其后将导致的功能显著变化将是___
A. 生长加速
B. 出现甲状腺肿
C. 性腺发育障碍
D. 血浆 ACTH水平升高
E. 血浆 TSH水平升高
【单选题】
25岁妇女就诊,主诉体重减轻,怕热,出汗过多和疲乏无力。体检发现甲状腺肿。化验检查,血中TSH和甲状腺激素浓度升高,但未检测到抗甲状腺抗体。推测符合这些症状的诊断很可能是___
A. Graves 病
B. 甲状腺激素抵抗
C. 甲状腺腺瘤
D. 5-脱碘酶缺乏
E. 分泌TSH的垂体瘤
【单选题】
女,27岁。多食、善饥、大便次数增多,体重下降1个月。经甲疏咪唑治疗1个月后。FT3、FT4 正常,TSH 0.01umol/ml。查体:P78次/分,BP120/60mmHg, 甲状腺Ⅲº肿大,左侧明显气管右偏。患者拟行甲状腺手术治疗,术前准备应选择的药物是___
A. 左甲状腺素钠
B. 普萘洛尔
C. 糖皮质激素
D. 丙硫氧嘧啶
E. 复方碘溶液
【单选题】
甲状腺切除术后半年,患者出现乏力、便秘、怕冷、体重增加,最可能需要的治疗药物是___
A. 左甲状素钠
B. 普萘洛尔
C. 糖皮质激素
D. 内硫氧嘧啶
E. 复方碘溶液
【单选题】
甲状腺功能减退症患者有严重的智力低下、聋哑,估计其甲状腺功能减退始于___
A. 胎儿期或新生儿期
B. 3~5岁
C. 6~10岁
D. 11~17岁
E. 18岁以后
【单选题】
某男性患者,因甲状腺手术不当损伤甲状旁腺十余天,其可能出现的变化是___
A. 低血钙、低血磷,全身僵直
B. 低血钙、低血磷,手足抽搐
C. 低血钙,肌兴奋增强,手足抽搐
D. 高血钙、高血磷,骨基质脱钙
E. 高血钙,肌兴奋增强,骨基质脱钙
【单选题】
符合甲状旁腺功能亢进症的实验室检查结果是___
A. 高血钙、高血磷和低尿钙
B. 高血钙、低血磷和低尿钙
C. 低血钙、低血磷和高尿钙
D. 高血钙、低血磷和高尿钙
E. 低血钙、高血磷和高尿钙
【单选题】
某患者低钙饮食约两月余,可能引起的变化是___
A. 减少小肠上皮细胞钙结合蛋白量
B. 促进24,25-二羟维生素D3合成
C. 提高血磷水平
D. 升高血浆降钙素水平
E. 刺激甲状旁腺激素分泌
【单选题】
女性,45岁。脸圆、变红1年,体重增加、月经稀发6个月。查体: BP160100mmHg,向心性肥胖,皮肤薄,面部痤疮较多,下颌小胡须,全身毳毛增多。腹部、大腿根部可见宽大紫纹。血钾3. 3mmol/L,空腹血糖15.4mmol/L. 该患者最可能的诊断是___
A. 原发性醛固酮增多症
B. 原发性高血压
C. 女性男性化
D. 库欣综合征
E. 糖尿病
【单选题】
66女性,45岁。脸圆、变红1年,体重增加、月经稀发6个月。查体: BP160100mmHg,向心性肥胖,皮肤薄,面部痤疮较多,下颌小胡须,全身毳毛增多。腹部、大腿根部可见宽大紫纹。血钾3. 3mmol/L,空腹血糖15.4mmol/L. 该患者最可能的诊断是库欣综合征,为明确诊断,该患者首先要做的检查是___
A. 促肾上腺皮质激素、皮质醇
B. 肾素、醛固酮
C. 催乳素
D. 尿绒毛膜促性腺激素
E. 肾上腺素
【单选题】
肾上腺皮质功能低下的患者,排除水分的能力大为减弱,可出现“水中毒”,补充下列哪种激素可缓解症状___
A. 胰岛素
B. 糖皮质激素
C. 醛固酮
D. 肾上腺素
E. 胰高血糖素
【单选题】
患者长期大量使用糖皮质激素时,下列哪种变化正确___
A. 血中CRH增加
B. 血中ACTH减少
C. 血中TSH增加
D. 血中GH减少
E. 血中 PRL增加
【单选题】
某人因肾病长期大量用糖皮质激素治疗,患者不会因此而出现___
A. 血糖升高
B. 蛋白质合成增加
C. 面部和躯干脂肪增加
D. 红细胞、血小板增多
E. 淋巴细胞减少
【单选题】
下列关于消化道平滑肌生理特性的叙述正确的是
A. 兴奋性比骨骼肌高
B. 收缩缓慢
C. 对化学刺激不敏感
D. 自律性频率较高且稳定
E. 没有伸展性