稀疏矩阵可以用三元组顺序表来表示，其中一个三元组数据中不包括非零元的___._答案

【单选题】

稀疏矩阵可以用三元组顺序表来表示，其中一个三元组数据中不包括非零元的___.

A. 行号

B. 列号

C. 元素值

D. 元素总数

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【单选题】

一般数组常采用的存储顺序为___。

A. 先存上三角，再存下三角

B. 以行序为主序或以列序为主序

C. 只能以行序为主序

D. 只能以列序为主序

查看答案解析

【单选题】

深度为5的二叉树至多有__________个结点。___

A. 16

B. 31

C. 32

D. 10

查看答案解析

【单选题】

设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是___

A. a在b的右方

B. a在b的左方

C. a是b的祖先

D. a是b的子孙

查看答案解析

【单选题】

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___

A. DBFEAC

B. DFEBCA

C. BDFECA

D. BDEFAC

查看答案解析

【单选题】

某二叉树的中序序列和后序序列正好相反，则该二叉树一定是的二叉树。___

A. 只有一个结点

B. 高度等于其结点数

C. 任一结点无左孩子

D. 任一结点无右孩子

查看答案解析

【单选题】

一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___

A. 24

B. 45

C. 46

D. 47

查看答案解析

【单选题】

一个有n个叶结点的哈夫曼树具有的结点数为___________。___

A. 2n

B. 2n-1

C. 2n+1

D. 2(n-1)

查看答案解析

【单选题】

由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为。___

A. 51

B. 23

C. 53

D. 74

查看答案解析

【单选题】

在有n个结点的二叉树中，分支个数共有。___

A. n－1

B. n＋1

C. 2n-1

D. 2n＋l

查看答案解析

【单选题】

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___

A. 5

B. 6

C. 7

D. 8

查看答案解析

【单选题】

设一个二叉树共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个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___

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. 错

查看答案解析

推荐试题

【单选题】

需进行特殊口腔护理的患者是 ___

A. 阑尾切除术后3天

B. 急性胃炎

C. 股骨骨折患者

D. 脾手术前

E. 脑出血昏睡状态

查看答案解析

【单选题】

血小板减少性紫癜患者做口腔护理应特别注意___

A. 涂龙胆紫

B. 棉球不可过湿

C. 取下义齿

D. 动作轻稳勿伤粘膜

E. 擦拭时勿触及咽部

查看答案解析

【单选题】

口腔pH低时易发生___

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. 30%

B. 50%

C. 70%

D. 75%

E. 95%

查看答案解析

【单选题】

床上擦浴的注意事项，下列哪一项是错误的___

A. 防止患者受凉

B. 动作敏捷轻柔

C. 调节好水温，防止烫伤

D. 翻身时避免拖.拉

E. 出现寒战.面色苍白等应稍等片刻再擦洗

查看答案解析

【单选题】

产生压疮的主要原因是___

A. 局部组织受压过久

B. 皮肤受潮湿.摩擦等刺激

C. 营养不良

D. 年老.体弱

E. 翻身时，拖.拉.推

查看答案解析

【单选题】

洗发中，梳下的落发应置于 ___

A. 包好保存

B. 垃圾袋中

C. 盆中

D. 污水桶中

E. 焚烧

查看答案解析

【单选题】

适宜盆浴的患者是___

A. 严重心脏病

B. 阑尾切除术后第1天

C. 严重创伤

D. 极度衰竭者

E. 后1个月

查看答案解析

【单选题】

以下哪一项不属压疮的预防措施 ___

A. 加强营养，增强抵抗力

B. 保持皮肤清洁，勤换内衣

C. 避免潮湿及摩擦刺激

D. 避免局部长期受压

E. 按摩促进局部血液循环

查看答案解析

【单选题】

受压局部皮肤按摩下列哪一项是错误的 ___

A. 蘸50%乙醇按摩

B. 以手掌大小鱼际紧贴皮肤

C. 做向心方向的按摩

D. 压力由重到轻，再由轻到重

E. 每次3～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. 75%酒精

B. 2%碘酊

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. 氮排出量等于24小时尿氮量

C. 摄入的氮量小于排出的氮量时，称为负氮平衡

D. 摄入的氮量大于排出的氮量时，称为正氮平衡

E. 氮排出量等于24小时尿氮量加4g

查看答案解析

【单选题】

对于长期肠外营养支持的患者不适合的静脉是___

A. 颈内静脉

B. 颈外静脉

C. 大隐静脉

D. 股静脉

E. 锁骨下静脉

查看答案解析

【单选题】

喂养管阻塞的原因不包括下列哪一项 ___

A. 营养液未调匀

B. 营养液渗透压过高

C. 添加药物与营养液不相容，形成凝结块

D. 药丸未研碎即注入喂养管

E. 营养液过于黏稠

查看答案解析

【单选题】

手术.创伤时蛋白质代谢的特点错误的是___

A. 蛋白质大量分解

B. 尿氮排出增多

C. 正氮平衡

D. 负氮平衡

E. 源自氨基酸的糖异生增加

查看答案解析

【单选题】

下列哪一项是评价患者营养状况既简单而又重要的指标 ___

A. 体重

B. 三头肌皮褶厚度

C. 电生理阻抗

D. 体质指数

E. 臂肌围

查看答案解析

【单选题】

下列哪一项不包括在营养支持的基本指征内___

A. 近期体重下降超过正常体重10%

B. 血清白蛋白低于30g/L

C. 连续3天不能正常进食

D. 可能发生营养不良或手术并发症的高危患者

E. 已经明确的营养不良

查看答案解析

【单选题】

肠外营养时，下列哪种情况与输入糖太多无关___

A. 高血糖

B. 高渗性缺水

C. 低钾血症

D. 高渗性非酮症酸中毒

E. 正氮平衡

查看答案解析

【单选题】

在饥饿状态下体内糖原含量只可供能多少时间___

A. 6小时

B. 12小时

C. 24小时

D. 36小时

E. 48小时

查看答案解析

【单选题】

关于肠外营养，下列哪一项不正确___

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. 血白细胞升高

查看答案解析