相关试题
【单选题】
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶子数为( )。___
【单选题】
设一个二叉树共13个结点,那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
一个有n个顶点的连通无向图至少有___________条边。___
A. n-1
B. n
C. n+1
D. n+2
【单选题】
设无向图G中有n个顶点m条边,则其对应的邻接表中的表头结点和边结点的个数分别为___________。___
A. n,m
B. m,n
C. 2n,m
D. n,2m
【单选题】
任何一个无向连通带权图的最小生成树____________。___
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
【单选题】
可以判断一个有向图中是否含有回路的方法为___________。___
A. 广度优先遍历
B. 深度优先遍历
C. 拓扑排序
D. 求最短路径
【单选题】
设无向图用邻接矩阵存储,则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
在一个有16个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差是( )。___
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{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),用筛选法建堆,必须从关键字值为__________的结点开始。___
【单选题】
排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放在已排序序列的正确位置上的方法,称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中,哪一种方法的比较次数与纪录的初始排列状态无关?___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发,都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式,既可以是顺序存储方式,又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树,其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤,因此程序是算法,算法是程序。
【判断题】
原则上讲,线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构,字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间,存储分配只能预先进行静态分配。
推荐试题
【单选题】
对系统性红斑狼疮患者具有高度特异性的自身抗体为 ___
A. 抗中性粒细胞胞浆抗体(A.NCA.)
B. 抗核抗体
C. 抗单链DNA
D. 抗磷脂抗体
E. 抗双链DNA抗体及抗Sm抗体
【单选题】
当狼疮性肾炎处于晚期病变时,其病理分型为___
A. 系膜病变型
B. 弥漫增殖型
C. 局灶增殖型
D. 肾小球硬化型
E. 膜性病变型
【单选题】
关于药物的不良反应,下列不正确的是___
A. 肠溶阿司匹林――胃粘膜损伤
B. 强的松――皮疹
C. 环磷酰胺――出血性膀胱炎
D. 甲氨蝶呤――脱发
E. 甲基强的松龙――库欣综合征
【单选题】
系统性红斑狼疮引起骨关节和肌肉病变,一般不会出现___
A. 肌炎
B. 肌痛
C. 多关节痛
D. 偶有关节变形
E. 关节畸形
【单选题】
关于系统性红斑狼疮关节损害的描述,下列哪项不正确___
A. 多表现为关节疼痛
B. 部分患者伴关节炎,一般不引起关节畸形
C. 近端指间关节.肩.肘关节为经常受累关节
D. 关节炎呈非对称性分布
E. 约85%的患者有关节受累
【单选题】
下列哪项不符合类风湿结节的特点___
A. 结节呈不对称分布
B. 质地坚硬无压痛
C. 形态大小不一致
D. 多位于关节隆突部
E. 提示本病于活动期
【单选题】
比较系统性红斑狼疮与类风湿性关节炎,其共同的致病因素为___
A. 食物
B. 遗传
C. 日光
D. 药物
E. 激素
【单选题】
对类风湿性关节炎患者做保健指导时,下列哪一项不妥___
A. 给予营养丰富的饮食
B. 缓解期适当体育锻炼
C. 注意保暖.避免寒冷
D. 活动期应绝对卧床休息
E. 坚持服药,定期复查
【单选题】
有助于弥漫性结缔组织病诊断的抗体是___
A. 抗核抗体(A.NA.)
B. 抗SRP抗体
C. 抗中性粒细胞胞浆抗体(ANCA)
D. 抗ds-DNA抗体
E. 抗磷脂抗体
【单选题】
下列除哪种以外均为治疗类风湿性关节炎的慢作用抗风湿药___
A. 甲氨蝶呤
B. 布洛芬
C. 金制剂
D. 环孢素
E. 雷公藤
【单选题】
对系统性红斑狼疮患者的保健指导,下列错误的是___
A. 病情处于缓解期半年以上可妊娠
B. 常需终身治疗
C. 外出时尽量避免日光照射
D. 肥皂水洗脸每日3~4次
E. 忌用易诱发本病的药物
【单选题】
关于多发性肌炎的临床表现,下列哪项不正确___
A. 起病缓慢
B. 可有发热.乏力和体重减轻
C. 出现Gottron征
D. 晚期可出现肌纤维化
E. 消化道可有反流性食管炎
【单选题】
恙虫病的传播途径为___
A. 土壤传播
B. 空气传播
C. 接触传播
D. 虫媒传播
E. 粪-口传播
【单选题】
对流行性腮腺炎腮肿的护理以下哪项是不合适的___
A. 肿胀处可冷敷
B. 腺肿处可用醋调青黛散外敷
C. 宜进易消化和清淡的软食
D. 保持口腔清洁,餐后漱口
E. 可进食水果.果汁和补充维生素
【单选题】
在感染流行性乙型脑炎病毒的人群中最常见的感染表现是___
A. 显性感染
B. 潜伏性感染
C. 隐性感染
D. 病原携带状态
E. 其余选项均不是
【单选题】
哪项是流行性乙型脑炎的主要传染源 ___
A. 患者
B. 猪
C. 鼠
D. 鸡
E. 犬
【单选题】
给流行性乙型脑炎患者进行物理降温,肛温应控制___
A. 38℃为宜
B. 37.5℃为宜
C. 37℃为宜
D. 36.5℃为宜
E. 35.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. 加快输液,补充血容量
【单选题】
预防细菌性痢疾的综合措施中应以下列哪项为重点___
A. 隔离及治疗患者
B. 发现及处理带菌者
C. 切断传播途径
D. 服用疫苗
E. 流行季节预防性投药
【单选题】
下列关于钩端螺旋体病的护理措施,不正确的是___
A. 高热者采用物理降温法和药物降温法
B. 发现肺大出血先兆应及时配合医生进行抢救
C. 出血时应绝对卧床休息并记录出血量
D. 及时送检尿标本
E. 注意观察有无赫氏反应的发生,一旦发生立即组织救护
【单选题】
下列哪项是布氏杆菌病急性期的主要治疗___
A. 物理降温
B. 控制感染
C. 镇痛
D. 支持治疗
E. 卧床休息
【单选题】
血吸虫病患者消化道大出血引起休克时,血压至少应维持到多少___
A. 90/60mmHg
B. 100/80mmHg
C. 110/80mmHg
D. 120/90mmHg
E. 150/100mmHg
【单选题】
霍乱.副霍乱的临床类型分哪四型 ___
A. 隐匿型.轻型.重型.爆发型
B. 隐匿型.顿挫型.轻型.重型
C. 轻型.中型.重型.爆发型
D. 轻型.重型.爆发型.中毒型
E. 轻型.重型.爆发型.迁延型
【单选题】
布氏杆菌病的潜伏期多长 ___
A. 1周
B. 2周
C. 1个月
D. 2个月
E. 1年以上
【单选题】
下列哪项是霍乱的常见表现 ___
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. O≥1:80及H1:160
B. O≥1:32及H≥1:80
C. O≥1:160及H≥1:120
D. O≥1:60及H≥1:120
E. O≥1:64及H≥1:32
【单选题】
伤寒病程第一周,缓慢起病,发热是最早出现的症状,体温呈梯形上升,5~7天内达39~40℃,伴全身不适.食欲减退等,此为病程的___
A. 极期
B. 初期
C. 缓解期
D. 恢复期
E. 潜伏期
【单选题】
伤寒的典型临床表现是___
A. 持续发热,脾脏肿大,玫瑰疹,相对缓脉,白细胞减少
B. 持续发热,脾脏肿大,瘀点,重脉,白细胞减少
C. 不规则发热,脾脏肿大,玫瑰疹,相对缓脉,白细胞减少
D. 弛张热,脾脏肿大,玫瑰疹,相对缓脉,白细胞减少
E. 不规则发热,脾脏肿大,重脉,白细胞减少
【单选题】
流脑败血症休克型的主要特征为___
A. 寒战.高热
B. 皮肤粘膜瘀点.瘀斑
C. 休克
D. 脑膜刺激征
E. 严重颅内高压
【单选题】
传染病的流行过程必须具备的三个基本环节是___
A. 病原体.环境.易感人群
B. 病原体.环境.传染源
C. 传染源.传播途径.易感人群
D. 病原体.传播途径.易感人群
E. 传染源.传播途径.环境
【单选题】
甲型肝炎的隔离期是___
A. 病后50天
B. 病后3周
C. 病后1个月
D. 病后2个月
E. 病后3个月