【单选题】
设无向图用邻接矩阵存储,则顶点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。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤,因此程序是算法,算法是程序。
【判断题】
原则上讲,线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构,字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间,存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表,将线性表的插入和删除运算限制为仅在表的一端进行,也称顺序栈。
【判断题】
栈和队列,都是特殊的线性表,是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树,而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点,执行语句P=P->next将删除P所指的结点。
推荐试题
【单选题】
肛管直肠周围脓肿一旦形成,宜及早采取的治疗措施是___
A. 局部理疗
B. 全身使用抗生素
C. 切开排脓
D. 冷水坐浴
E. 待脓肿自然破裂后引流
【单选题】
男性患者,42岁,前胸部被撞伤,X线可见左第9、10肋骨骨折,3天后突发休克,最可能的原因是___
A. 气胸
B. 脾破裂
C. 肝破裂
D. 胃破裂
E. 结肠破裂
【单选题】
急性血源性骨髓炎的治疗,以下哪一项是正确的___
A. 局部牢固固定
B. 早期联合应用大剂量抗菌药物
C. 早期持续皮牵引或石膏托固定于中立位
D. 早期功能锻炼
E. 局部减压引流
【单选题】
大隐静脉曲张手术后,如无异常,下地活动行走的时间是术后___
A. 3~5h
B. 6~9h
C. 10~14h
D. 15~20h
E. 24~48h
【单选题】
为提高菌血症血培养阳性率,抽血时间最好选择在___
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. 牵引
【单选题】
女性,24岁,患有慢性肛裂,在进行肛门检查时很可能同时看到___
A. 混合痔
B. 前哨痔
C. 直肠息肉
D. 直肠脱垂
E. 肛门周围红肿
【单选题】
关于术后肠内营养的优点,错误的是___
A. 符合营养吸收的解剖生理特点
B. 并发症少
C. 相对安全
D. 价格低廉
E. 起效快
【单选题】
病人小张,男性25岁,汽车司机,因继发性腹膜炎急诊手术,术后胃肠减压,请问出现下列哪种情况应停止胃肠减压___
A. 减压液为食物残渣
B. 减压液为淡黄色
C. 减压液为棕褐色
D. 减压液为鲜红色血液
E. 减压液为鲜绿色
【单选题】
肠梗阻术后正确的健康指导为___
A. 饮食无任何禁忌
B. 鼓励餐后运动以促进消化
C. 早期尽量卧床休息,不宜下床活动
D. 多食富含维生素食物
E. 低脂低盐饮食
【单选题】
胆道T管引流的患者胆道远端通畅的表现是___
A. 腹痛和黄疸减轻,引流量增多
B. 体温正常,引流量增多
C. 上腹胀痛,引流量骤减
D. 食欲好转,黄疸消退,引流量减少
E. 黄疸消退,引流量增多,食欲无变化
【单选题】
胃十二指肠病人出现大量、顽固、定时呕吐提示病人可能发生___
A. 急性穿孔
B. 幽门梗阻
C. 溃疡出血
D. 肠壁破裂
E. 癌变
【单选题】
遇到开放性气胸的患者应立即___
A. 封闭伤口
B. 清创处理后包扎
C. 在伤侧第二肋间穿刺放气
D. 止痛
E. 氧气吸入
【单选题】
患者,28岁,女性,产后第26天,主诉畏寒发热伴右乳疼痛3天,查右乳局部皮肤红肿痛,局部皮肤表面有脱屑,腋窝淋巴结肿大,压痛,问患者可能的诊断是___
A. 右乳急性化脓性乳腺炎
B. 右乳结核性炎
C. 右乳炎性癌
D. 右乳囊性增生囊内出血
E. 右乳纤维腺瘤伴腺瘤内出血
【单选题】
预防气性坏疽关键是___
A. 尽快彻底清创
B. 注射多价气性坏疽抗毒素
C. 全身使用大剂量抗生素
D. 增加机体抵抗能力
E. 应用类毒素
【单选题】
陈女士,左前臂骨折经治疗后准备出院,护士对她作出院前功能锻炼指导,下面那项内容应除外___
A. 活动范围由小到大
B. 活动次数始终二样,要固定,并坚持完成
C. 活动强度由弱至强
D. 活动时间由短至长
E. 被动活动与主动活动相结合
【单选题】
陈女士,左前臂骨折经治疗后准备出院,护士对她作出院前功能锻炼指导,下面那项内容应除外___
A. 关节僵硬
B. 患肢水肿
C. 血管痉挛
D. 肌肉萎缩
E. 深静脉血栓
【单选题】
患者,男性,40岁,左下肢肿胀伴疼痛四天,B超示左股静脉血栓形成,在家属扶助下步行入院,其最严重的并发症为___
A. 下肢溃疡
B. 下肢严重水肿,坏死
C. 丧失劳动能力
D. 肺动脉栓塞
E. 下肢静脉曲张
【单选题】
孟小姐,37岁,肛门手术后行肛门坐浴,水温应是___
A. 35℃
B. 37℃
C. 40~43℃
D. 50~55℃
E. 56~60℃
【单选题】
肾损伤患者在进行非手术治疗时,最重要的动态观察指标是___
A. 疼痛
B. 体温
C. 呼吸
D. 血尿颜色
E. 白细胞计数
【单选题】
有泌尿系结石的病人,饮食应注意___
A. 多吃土豆坚果
B. 尿酸盐结石者多吃动物肝肾
C. 磷酸盐结石者口服氯化铵
D. 饮水
E. 进半流食
【单选题】
甲亢患者术前准备,下列不符合手术指标的是___
A. 情绪稳定、睡眠好转
B. 体重增加
C. 脉搏100次/分
D. 甲状腺变硬缩小
E. BMR<+20%
【单选题】
以下补液原则不正确的是___
A. 先盐后糖
B. 先慢后快
C. 先晶后胶
D. 尿畅补钾
E. 液种交替
【单选题】
食管癌术后呼吸道护理正确的是___
A. 密切观察呼吸状态、频率、节律
B. 听诊双肺呼吸音是否对称
C. 气管插管拔管前,每3小时吸痰一次
D. 术后第3天鼓励患者深呼吸、吹气球
E. 痰多、咳嗽无力的患者出现痰阻塞现象时,应立即给予辅助护理
【单选题】
1岁男孩,阵发性哭闹,进乳后呕吐,排果酱样粪便,右中上腹扪及6cm×5cm×4cm腊肠样肿块,首先考虑___
A. 肠扭转
B. 肠道畸形
C. 蛔虫性肠梗阻
D. 肠套叠
E. 盲肠肿瘤
【单选题】
肿瘤放疗局部的皮肤有水疱时可局部使用___
A. 2%甲紫
B. 羊毛脂
C. 硼酸软膏
D. 氢化可的松霜
E. 0.2%薄荷淀粉
【单选题】
孟先生,52岁,毕Ⅱ式胃大部切除术后6日,右上腹突然剧痛,并出现腹膜刺激征,应考虑___
A. 胃出血
B. 十二指肠残端破裂
C. 吻合口梗阻
D. 吻合口近侧空肠段梗阻
E. 吻合口远侧空肠段梗阻
【单选题】
T管引流的作用不包括___
A. 促进炎症消退
B. 防止胆汁性腹膜炎
C. 减轻胆总管缝合处张力
D. 改善消化功能
E. 防止胆管狭窄、梗阻
【单选题】
颅内压增高患者每日液体的入量不宜超过___
A. 1000ml
B. 1500ml
C. 2000ml
D. 2500ml
E. 3000ml
【单选题】
抗休克纠正组织低灌注和缺氧的关键是___
A. 积极治疗原发病
B. 纠正酸中毒
C. 补充血容量
D. 应用血管扩张剂改善微循环
E. 抗凝治疗解除微细血栓
【单选题】
全肺切除术后护理注意事项中正确的是___
A. 嘱患者患侧卧位
B. 24小时输液量不超过3000ml,输液滴速20~30滴/分为宜
C. 一般不限制吗啡用量
D. 胸腔引流管一般呈钳闭状态
E. 可酌情放出适量的气体和液体,每次放液量不超过200ml
【单选题】
腰椎间盘突出症中发病率最高的节段是___
A. 腰1~2和腰2~3
B. 腰2~3和腰3~4
C. 腰3~4和腰4~5
D. 腰4~5和腰5骶1
E. 腰5骶1和骶1~2
【单选题】
甲亢病人一旦发生甲状腺危象,应及时处理,下列哪项措施是错误的___
A. 给氧
B. 建立静脉通路
C. 物理降温
D. 禁食含磷过高的食物
E. 口服或静脉滴注碘剂
【单选题】
胃溃疡合并幽门梗阻患者的术前准备中可减轻胃黏膜水肿的是___
A. 术前数日每晚用温等渗盐水洗胃
B. 纠正脱水
C. 纠正碱中毒
D. 术前给予流质饮食
E. 术前晚灌肠
【单选题】
患者,男性,41岁,左下肢肿胀伴疼痛四天,B超示左股静脉血栓形成,在家属扶助下步行入院,其最严重的并发症为___
A. 下肢溃疡
B. 下肢严重水肿,坏死
C. 丧失劳动能力
D. 肺动脉栓塞
E. 下肢静脉曲张
【单选题】
患者女性,68岁。转移性右下腹疼痛16小时,无恶心、呕吐。查体:体温38.5℃,无腹肌紧张,右下腹压痛、反跳痛不明显,结肠充气试验(+),血常规:白细胞8.7×10/L,中性粒细胞84%,尿常规正常,该患者首选的治疗方法是___
A. 局部理疗
B. 禁食、置胃管
C. 手术
D. 应用抗生素
E. 中药治疗
【单选题】
化疗患者合并口腔真菌感染时,可使用___
A. 炉甘石溶液
B. 锡类散
C. 苏打水
D. 1%甘草水
E. 硼酸溶液