【单选题】
设无向图用邻接矩阵存储,则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
B
解析
暂无解析
相关试题
【单选题】
在一个有16个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差是( )。___
A. 0
B. 2
C. 4
D. 16
【单选题】
下面 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
【单选题】
采用顺序搜索方法查找长度为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. 20
B. 18
C. 25
D. 22
【单选题】
对线性表进行折半查找时,必须要求线性表 _______。___
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. 100
B. 12
C. 60
D. 15
【单选题】
排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放在已排序序列的正确位置上的方法,称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中,哪一种方法的比较次数与纪录的初始排列状态无关?___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
A. 对
B. 错
【判断题】
单链表从任何一个结点出发,都能访问到所有结点。
A. 对
B. 错
【判断题】
单链表是一种顺序存取结构。
A. 对
B. 错
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
A. 对
B. 错
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
A. 对
B. 错
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
A. 对
B. 错
【判断题】
线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
A. 对
B. 错
【判断题】
顺序存储方式只能用于存储线性结构。
A. 对
B. 错
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
A. 对
B. 错
【判断题】
栈和队列的存储方式,既可以是顺序存储方式,又可以是链式存储方式。
A. 对
B. 错
【判断题】
完全二叉树一定存在度为1的结点。
A. 对
B. 错
【判断题】
对于有n个结点的二叉树,其高度为log2n。
A. 对
B. 错
【判断题】
深度为k的二叉树中结点总数≤2k-1。
A. 对
B. 错
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤,因此程序是算法,算法是程序。
A. 对
B. 错
【判断题】
原则上讲,线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
A. 对
B. 错
【判断题】
线性表是一种最常见的数据结构,字符串、栈、 队列等都符合线性条件。
A. 对
B. 错
【判断题】
由于顺序表要求占用连续的存储空间,存储分配只能预先进行静态分配。
A. 对
B. 错
【判断题】
栈作为一种限定性线性表,将线性表的插入和删除运算限制为仅在表的一端进行,也称顺序栈。
A. 对
B. 错
【判断题】
循环队列是一种顺序队列。
A. 对
B. 错
【判断题】
栈和队列,都是特殊的线性表,是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
A. 对
B. 错
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
A. 对
B. 错
【判断题】
完全二叉树必为满二叉树,而满二叉树不一定完全二叉树。
A. 对
B. 错
【判断题】
二叉树是度为2的有序树。
A. 对
B. 错
【判断题】
已知指针P指向单链表的某结点,执行语句P=P->next将删除P所指的结点。
A. 对
B. 错
推荐试题
【单选题】
再障病人出血时查骨髓有何变化___
A. 红细胞减少
B. 白细胞减少
C. 巨核细胞减少
D. 网织红细胞减少
E. 粒细胞减少
【单选题】
肾小球肾炎肾功能损害的早期可有___
A. 内生肌酐清除率下降
B. 尿素氮升高
C. 血肌酐升高
D. β-微球蛋白明显增高
E. 以上都是
【单选题】
β球蛋白在血中的用途___
A. 增加血浓度
B. 增加血黏度
C. 易于凝固
D. 运输氧
E. 载运铁
【单选题】
短暂性脑缺血发作的最主要的临床特点是___
A. 可出现偏身感觉障碍
B. 可出现偏瘫
C. 可有恶心呕吐
D. 起病突然
E. 症状持续时间短,一般在24小时之内恢复正常
【单选题】
某糖尿病人患病已多年,但三多一少表现不明显。且年龄已达76岁,尿糖常(-),本病人已口服拜糖苹,不知近1~2周控糖效果如何,应用以下哪项化验可供信息___
A. 晨尿糖
B. 即时血糖
C. 空腹血糖
D. 餐后2h血糖
E. 糖化血红蛋白
【单选题】
与阻塞性黄疸检查结果不符的一项是___
A. 血清碱性磷酸酶显著增高
B. 血清总胆红素大于10μmol/L
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. 口服垂体后叶素
【单选题】
40岁女性患者,因近1个月怕热、多汗、情绪激动,且经常腹泻、心悸而门诊检查。体检:甲状腺肿大,两手微抖,眼球稍突。实验室检查:T[3.gif]6.2nmol/L,T254nmol/L。诊断为甲状腺功能亢进收入院。你认为下列哪项不属护理诊断___
A. 焦虑
B. 营养失调
C. 自我形象紊乱
D. 缺乏知识
E. 甲状腺肿大
【单选题】
COPD(慢性阻塞性肺疾病)包括哪些病___
A. 慢性气管炎+慢性阻塞性肺气肿
B. 上感+急性气管炎
C. 上感+急性支气管哮喘
D. 慢性支气管炎+支气管扩张
E. 慢性支气管炎+Ⅱ型呼吸衰竭
【单选题】
下列哪项不是急性腹膜炎的病理变化___
A. 大量渗液
B. 体液平衡紊乱
C. 肠蠕动增强
D. 心肺功能障碍
E. 腹膜充血、水肿
【单选题】
心力衰竭病人低盐饮食,主要是了减轻___
A. 左心前负荷
B. 左心后负荷
C. 右心前负荷
D. 右心后负荷
E. 右心前、后负荷
【单选题】
反映心房除极的心电图波型是___
A. Q波
B. R波
C. T波
D. P波
E. U波
【单选题】
血尿素氮测定主要是检查___
A. 肾近曲小管排泌功能
B. 肾小管重吸收功能
C. 肾小球滤过功能
D. 肾小管分泌功能
E. 肾脏调节酸碱平衡功能
【单选题】
某病人内生肌酐清除率(Ccr)为4ml/min提示___
A. 肾小球滤过功能轻度降低
B. 肾小球滤过功能中度降低
C. 早期肾功能不全
D. 肾衰竭晚期
E. 肾衰竭终末期
【单选题】
引起肾病综合症的各种疾病中,下列哪项属于原发性肾病综合征___
A. 糖尿病肾病
B. 过敏性紫癜肾
C. 慢性肾炎
D. 狼疮性肾炎
E. 肾淀粉样变
【单选题】
以下哪项不符合急性胰腺炎的腹痛特点___
A. 刀割痛或绞痛
B. 向腰背部呈带状放射
C. 进食后疼痛可缓解
D. 位于中上腹偏左
E. 常伴频繁呕吐
【单选题】
原发性肝癌普查常首选___
A. CT
B. AFP(甲胎蛋白)
C. MRI(核磁共振)
D. AKP(碱性磷酸酶)
E. B超
【单选题】
符合Ⅰ型糖尿病特征的是___
A. 超体重者占多数
B. 一般不需要胰岛素治疗
C. 酮症发生少
D. 有家族发病倾向
E. 主要见于年轻人
【单选题】
在心电图上,Ⅰ度房室传导阻滞与其他较严重房室传导阻滞间最根本区别是___
A. P~R间期延长
B. 心室律不整齐
C. 心率大于40次/min
D. QRS波无脱漏
E. S-T段和T波变化
【单选题】
皮质醇增多症的身体状况评估,错误的项目是___
A. 满月脸
B. 多血质外貌
C. 皮肤紫纹
D. 向心性肥胖
E. 环形红斑
【单选题】
心电图描记操作中错误的一项是___
A. 向病人解释说明
B. 安置病人仰卧位,用湿棉球涂擦电极安放部位
C. 将电极板紧贴相应部位皮肤并固定
D. 开启机器,校准定准电压和走纸速度
E. 依次描记各导联3~5个心动周期的图形
【单选题】
热射病的主要临床特征为___
A. 体温高达40~42℃
B. 面色潮红,皮肤灼热
C. 常发生弥散性血管内凝血
D. 大脑温度达40~42℃,体温并不一定增高
E. 谵妄、惊厥、昏迷
【单选题】
陈小姐,19岁。因转移性右下腹痛伴恶心、食欲下降8h来诊。体格检查:体温37.8℃,右下腹有明显压痛、反跳痛、肌紧张,诊断为"急性阑尾炎",准备手术治疗。下列术前护理措施哪项不需要___
A. 备皮
B. 应用抗生素
C. 普鲁卡因皮试
D. 麻醉前用药
E. 禁食12h,禁饮4h
【单选题】
风心病哪类瓣膜损害可引起左心室排血量显著降低,出现心绞痛、眩晕、甚至猝死___
A. 主动脉瓣关闭不全
B. 二尖瓣狭窄
C. 二尖瓣关闭不全
D. 主动脉瓣狭窄
E. 肺动脉瓣关闭不全
【单选题】
对于胸痛性质的叙述,下列哪项是错误的___
A. 肺癌早期一般没有胸部疼痛
B. 肋间神经痛呈刀割样、触电样或灼痛
C. 心绞痛常呈压榨样痛或伴有窒息感
D. 胸膜炎的疼痛常在呼气时加重
E. 自发性气胸可在剧咳或劳动中突然发生且较剧烈
【单选题】
对于昏睡与昏迷的鉴别,最有价值的是___
A. 瞳孔对光反应正常否
B. 角膜反射存在与否
C. 膝腱反射是否消失
D. 能否看到吞咽动作
E. 患者能否被唤醒
【单选题】
抢救急性一氧化碳中毒的关键是及时纠正脑缺氧,最有效的措施是___
A. 高压氧舱吸氧
B. 使用呼吸兴奋剂
C. 采用人工呼吸器
D. 输新鲜血或换血疗法
E. 解除脑血管痉挛,静脉滴注1g/L普鲁卡因
【单选题】
正常足月妊娠时,羊水量约为___
A. 350ml
B. 500ml
C. 1000ml
D. 2000ml
E. 250ml
【单选题】
下列哪类药物服用后须多饮水___
A. 铁剂
B. 止咳糖浆
C. 助消化药
D. 健胃药
E. 磺胺类药
【单选题】
下列情况中,不能通过心电图做出判断的是___
A. 心律失常
B. 心室肥大
C. 心肌损害
D. 心功能不全
E. 束支传导阻滞
【单选题】
某病人推之不醒、呼之不应。查体:瞳孔散大,角膜反射消失,可能为___
A. 熟睡
B. 嗜睡
C. 昏睡
D. 浅昏迷
E. 深昏迷
【单选题】
下列关于结核菌素试验结果描述正确的是___
A. 结核菌素试验阴性即可除外结核
B. 卡介苗接种成功,结核菌素反应多呈阳性
C. 重症肺结核的结核菌素反应阳性
D. 结核菌素试验阳性,肯定有结核病
E. 初次感染结核后4周内,结核菌素试验阳性
【单选题】
一健康小儿体重18kg,身长100Cm。其年龄约为___
A. 3岁
B. 4岁
C. 5岁
D. 6岁
E. 7岁
【单选题】
双气囊三腔管插入多长时间开始间断放气___
A. 6h
B. 12h
C. 24h
D. 36h
E. 48h
【单选题】
尿道损伤愈合后易引起___
A. 膀胱容量变小
B. 经常血尿
C. 膀胱炎
D. 尿道狭窄
E. 尿道炎
【单选题】
护理重度营养不良患儿,应特别注意观察可能发生下列哪种情况___
A. 重度贫血
B. 低血钠
C. 低血钾
D. 低血糖
E. 继发感染