相关试题
【单选题】
设树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.中序遍历一棵二叉排序树所得到的遍历序列的特点是按关键字值 ___ 。
推荐试题
【单选题】
42岁男性患者，常有中上腹隐痛6年余，消化不良症状明显。检查：肝、脾未及，肝功能正常。最大胃酸分泌量为3．5mmol／h。可能为下列哪种疾病___
A. 慢性浅表性胃炎
B. 慢性萎缩性胃炎
C. 慢性肥厚性胃炎
D. 十二指肠球部溃疡
E. 溃疡型胃癌
【单选题】
风湿性疾病有一定特征性的临床表现是___
A. 发热的类型
B. 疼痛性质与关节活动关系
C. 与饮食时间相关
D. 与饮食内容相关
E. 全身肌酸痛
【单选题】
关于2型糖尿病的描述，下列哪项是错误的___
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. 呕吐排钾多
【单选题】
儿童，5岁，吃饭时常把饭碗打破，屡受家长斥责。一次吃饭时，其母发觉小孩眼睛发直，随即饭碗坠地，数秒钟后正常，最有可的诊断是___
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. 80％未治者半年内自愈
【单选题】
关于胸膜摩擦音正确的是___
A. 常见于前胸上部
B. 听诊器加压后减弱
C. 吸气时消失
D. 屏住呼吸则消失
E. 常见于胸腹腔积液
【单选题】
护理体检的最终目的是为了___
A. 全面采集病人资料
B. 纠正医生不妥诊断
C. 解决病人健康问题
D. 取得病人的信任
E. 结合病史作出医疗诊
【单选题】
羊羊，6个月。因阵发性哭闹伴呕吐8h来诊，体格检查：体温36．5℃，腹部稍隆，右侧腹部可触及一腊肠样肿块，有触痛，直肠指检发现指套上染有果酱样黏液便。应首先考虑___
A. 急性肠炎
B. 小肠扭转
C. 急性肠套叠
D. 阑尾周围脓肿
E. 蛔虫性肠梗阻
【单选题】
血液病人继发感染如部位在泌尿系可见___
A. 血尿、尿频、尿痛、尿急
B. 咳嗽有痰带血
C. 大便有脓
D. 左下腹压痛
E. 呕血
【单选题】
某中年女性患者，中午服敌百虫农药半杯，晚7时被家人发现，随即送来就诊，检查：躁动不合作、流涎、出汗、心率64次／min、呼吸28次／min、瞳孔1．5mm，不宜采用___
A. 催吐
B. 1：5000高锰酸钾溶液洗胃
C. 吸氧
D. 灌入50％硫酸镁导泻
E. 按医嘱立即注射阿托品
【单选题】
支气管扩张患者的咳嗽特点为___
A. 晨起及晚间躺下时较重
B. 常出现刺激性干咳
C. 有时呈阵发性呛咳
D. 后期咳嗽加重并伴喘鸣声
E. 严重者出现呼气性呼吸困难
【单选题】
曹先生，38岁。6日前因溃疡穿孔行穿孔修补术，术后体温持续在38～39℃之间，今出现排便次数增多，伴里急后重。应考虑为___
A. 急性肠炎
B. 膈下脓肿
C. 盆腔脓肿
D. 肠襻间脓肿
E. 髂窝脓肿
【单选题】
已确诊为肺炎的病人，查血发现白细胞增多，且有核左移。说明___
A. 是克雷白杆菌所致
B. 是肺炎球菌所致
C. 病情较轻
D. 是幽门螺杆菌所致
E. 中毒严重
【单选题】
某慢性支气管炎病人合并慢性阻塞性肺气肿后，又发生Ⅱ型呼吸衰竭，最重要的护理措施是何项___
A. 通畅气道
B. 给抗生素
C. 给氧吸入
D. 给强心剂
E. 给祛痰剂
【单选题】
热射病的主要临床特征为___
A. 体温高达40～42℃
B. 面色潮红，皮肤灼热
C. 常发生弥散性血管内凝血
D. 大脑温度达40～42℃，体温并不一定增高
E. 谵妄、惊厥、昏迷
【单选题】
H受体拮抗剂为何要与饮食同进___
A. 避免吸收太快
B. 避免对胃刺激
C. 避免胃潴留
D. 避免心律失常
E. 避免胃酸降得太快
【单选题】
临床上可观察到黄疸时，血清总胆红素应超过___
A. 0．5mg／dL
B. 1．0mg／dL
C. 1．5mg／dL
D. 2．0mg／dL
E. 2．5mg／dL
【单选题】
以下哪一条不符合理化因素所致疾病的规律___
A. 病因易查明
B. 各病均有自己特点
C. 演变迅速
D. 病变缓慢
E. D．病变缓慢
【单选题】
两侧瞳孔大小不等常提示___
A. 颅内病变
B. 虹膜炎
C. 视神经萎缩
D. 阿托品中毒
E. 有机磷农药中毒
【单选题】
突然发生的短暂的意识丧失称为___
A. 昏睡
B. 昏厥
C. 浅昏迷
D. 深昏迷
E. 意识模糊
【单选题】
病人肢体可脱离床面，但不能对抗阻力，肌力为___
A. 0级
B. 1级
C. 2级
D. 3级
E. 4级
【单选题】
谢女士，患糖尿病，胰岛素治疗期间突然心悸、饥饿、出汗，随即意识不清首要的措施为___
A. 加大胰岛素剂量
B. 加用优降糖
C. 静脉注射50％葡萄糖
D. 静脉滴注碳酸氢钠
E. 应用呼吸兴奋剂
【单选题】
判断有机磷农药中毒程度的检查是___
A. 血清丙氨基转移酶
B. 碳氧血红蛋白测定
C. 残留农药测定
D. 神经靶酯酶
E. 胆碱脂酶活力测定
【单选题】
急性白血病病人需要实行保护性隔离的是___
A. 化疗期间
B. 发热的时候
C. 骨髓象增生活跃
D. 白细胞<1×10／L
E. 肝脾、淋巴结肿大
【单选题】
正常人心尖搏动的位置在___
A. 左第5肋间锁骨中线内侧0．5～1cm
B. 左第5肋间锁骨中线外侧0．5～1cm
C. 右第5肋间锁骨中线内侧0．5～1cm
D. 右第5肋间锁骨中线外侧0．5～1cm
E. 左第4肋间锁骨中线外1．0cm
【单选题】
理化因素所致疾病特点___
A. 临床表现多变
B. 病情急缓不定
C. 病因明确
D. 变化快慢不定
E. 处理急缓不等
【单选题】
头痛由脑血管扩张所致者可用以下哪种方法缓解___
A. 头部热敷
B. 拔火罐
C. 服止痛药
D. 头部冷敷
E. 平卧
【单选题】
沈小姐，25岁。上腹部疼痛伴恶心、呕吐已8日，考虑为"急性胰腺炎"。此时，最具诊断价值的实验室检查是___
A. 血清淀粉酶
B. 尿淀粉酶
C. 血清脂肪酶
D. 血钙
E. 血糖
【单选题】
甲状腺功能亢进病人服用抗甲状腺功能亢进药物为什么不能立即见效___
A. 药物是缓释型
B. 药量小需积累
C. 对已合成的甲状腺素无作用
D. 药物尚未分布全身各脏器
E. 逐渐解决不宜快
【单选题】
配制混合胰岛素时，必须先抽吸短效胰岛素是为了防止___
A. 发生中和反应
B. 加速胰岛素降解
C. 丧失短效胰岛素的速效特性
D. 降低鱼精蛋白锌胰岛素药效
E. 增加胰岛素的不良反应
【单选题】
左心衰竭后又出现右心衰竭，出现___
A. 发绀减轻
B. 呼吸困难加重
C. 咳泡沫痰增多
D. 双肺湿啰音减少
E. 腹腔积液消失
