用带头结点的单链表表示的链式队列的队头在链表的___位置。_答案

【单选题】

用带头结点的单链表表示的链式队列的队头在链表的___位置。

A. 链头

B. 链尾

C. 链中

D. 第2个结点

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【单选题】

顺序表和链表相比存储密度较大，这是因为 ___。

A. 顺序表的存储空间是预先分配的

B. 顺序表不需要增加指针来表示元素之间的逻辑关系

C. 链表中所有节点的地址是不连续的

D. 顺序表中所有元素的存储地址是连续的

查看答案解析

【单选题】

判定一个循环队列Q（最多有MAXQSIZE个元素空间）为空的条件为 ___

A. Q.front==Q.rear

B. Q.front!=Q.rear

C. Q.front==(Q.rear+1)%MAXQSIZE

D. Q.front!=(Q.rear+1)%MAXQSIZE

查看答案解析

【单选题】

判定一个循环队列Q（最多有MAXQSIZE个元素空间）为满的条件 ___

A. Q->front==Q->rear

B. Q->front!=Q->rear

C. Q->front==(Q->rear+1)%MAXQSIZE

D. Q->front!=(Q->rear+1)%MAXQSIZE

查看答案解析

【单选题】

在循环队列中用数组A[0..m-1] 存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是___

A. ( front - rear + 1) % m

B. ( rear - front + 1) % m

C. ( front - rear + m) % m

D. ( rear - front + m) % m

查看答案解析

【单选题】

栈和队列的共同点是 ___

A. 都是先进后出

B. 都是先进先出

C. 只允许在端点处插入和删除元素

D. 没有共同点

查看答案解析

【单选题】

栈操作的特点是 ___

A. 只能进行插入

B. 只能进行删除

C. 先进先出

D. 先进后出

查看答案解析

【单选题】

4个元素进S栈的顺序是A,B,C,D,经操作POP(S)后栈顶元素是 ___

A. A

B. B

C. C

D. D

查看答案解析

【单选题】

一个栈的输入序列为 a b c d e，则不能是出栈序列的为 ___

A. b c d a e

B. b c a d e

C. e d a c b

D. a e d c b

查看答案解析

【单选题】

一个栈的输入序列为 1 2 3 4 ，则不能是出栈序列的为 ___

A. 2 3 4 1

B. 2 3 1 4

C. 4 1 3 2

D. 1 4 3 2

查看答案解析

【单选题】

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为 ___

A. 1和5

B. 2和4

C. 4和2

D. 5和1

查看答案解析

【单选题】

引起队尾指针改变的操作是___。

A. 出队和入队

B. 入队

C. 出队

D. 取队头元素

查看答案解析

【单选题】

对于栈操作数据的原则是___。

A. 先进先出

B. 后进先出

C. 后进后出

D. 不分顺序

查看答案解析

【单选题】

设有两个串p和q，求q在p中首次出现的位置的运算称作___

A. 连接

B. 模式匹配

C. 求子串

D. 求串长

查看答案解析

【单选题】

串是一种特殊的线性表，其特殊性体现在___

A. 可以顺序存储

B. 数据元素是一个字符

C. 可以链接存储

D. 数据元素可以是多个字符

查看答案解析

【单选题】

串的长度是___

A. 串中不同字母的个数

B. 串中不同字符的个数

C. 串中所含字符的个数，且大于0

D. 串中所含字符的个数

查看答案解析

【单选题】

数组M[1..4，1..5]的每个元素占5个单元，按行优先次序存储在起始地址为1000的连续的内存单元中，则最后一个元素M[4,5] 的地址为 _________

A. 1005

B. 1015

C. 1100

D. 1095

查看答案解析

【单选题】

三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A[３][4][5]的存储地址为___

A. 356

B. 358

C. 360

D. 362

查看答案解析

【单选题】

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

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

查看答案解析

【单选题】

根据二叉树的定义可知二叉树共有（）种不同的形态。___

A. 4

B. 5

C. 6

D. 7

查看答案解析

【单选题】

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。___

A. 2m-1

B. 2m

C. 2m+1

D. 4m

查看答案解析

【单选题】

在有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

查看答案解析

【单选题】

请指出在顺序表{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. 阿糖胞苷+柔红霉素(DA)

B. 长春新碱+泼尼松(VP)

C. 长春新碱+阿霉素+阿糖胞苷+泼尼松(VAPA)

D. 柔红霉素+阿糖胞苷+硫鸟嘌呤(DAT)

E. 三尖杉酯碱+阿糖细胞苷+长春新碱+泼尼松(HOAP)

查看答案解析

【单选题】

有关急性型特发性血小板减少性紫癜的临床表现描述，下列错误的是___

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. 毛细血管脆性试验

B. 血块退缩试验

C. 血小板计数

D. 凝血时间

E. 出血时间

查看答案解析

【单选题】

腰椎棘突做骨髓穿刺应取何种体位___

A. 仰卧位

B. 侧卧位

C. 坐位

D. 平卧位

E. 端坐卧位

查看答案解析

【单选题】

急性白血病诊断最可靠的依据___

A. 有肝脾淋巴结肿大

B. 血白细胞数剧增或剧减

C. 骨髓象见较多中幼及晚幼白细胞

D. 有出血.贫血.感染三大症状

E. 骨髓象见原始白细胞超过30%

查看答案解析

【单选题】

急性白血病的临床表现为___

A. 发热.贫血

B. 出血.感染

C. 各器官浸润.出血

D. 贫血.出血

E. 贫血.出血.发热和感染，以及各器官浸润

查看答案解析

【单选题】

治疗血友病最有效的止血方法___

A. 应用抗纤溶剂

B. 压迫止血

C. 1-去氨-8-D-精氨酸-加压素

D. 补充凝血因子

E. 应用肾上腺糖皮质激素

查看答案解析

【单选题】

急性溶血患者尿中可出现___

A. 血尿

B. 脓尿

C. 蛋白尿

D. 乳糜尿

E. 血红蛋白尿

查看答案解析

【单选题】

骨髓穿刺应抽取多少骨髓液滴于载玻片上___

A. 0.1～0.2ml

B. 0.5～1.0ml

C. 2～4ml

D. 0.2～0.4ml

E. 1～2ml

查看答案解析

【单选题】

急性白血病与再生障碍性贫血最主要的鉴别检查项目是___

A. 骨髓象

B. 血细胞计数

C. 网织红细胞绝对值

D. 肝脾淋巴结有否肿大

E. 血涂片找幼稚细胞

查看答案解析

【单选题】

诊断贫血的血液检查中，以下什么降低最重要___

A. 红细胞

B. 血小板

C. 血红蛋白

D. 血细胞比容

E. 网织红细胞计数

查看答案解析

【单选题】

铁剂最佳给药时间___

A. 两餐之间

B. 餐中

C. 餐前

D. 睡前

E. 早晨空腹

查看答案解析

【单选题】

鞘内注射化疗药物的护理措施下列不妥的是___

A. 患者取侧卧位

B. 腰椎穿刺给药

C. 推注药物宜慢

D. 注毕去枕平卧3～4小时

E. 注意观察有无头痛等反应

查看答案解析

【单选题】

缺铁性贫血最常见的原因___

A. 铁吸收不良

B. 慢性失血

C. 铁摄入不足

D. 红细胞本身缺陷

E. 铁需要量增加

查看答案解析

【单选题】

观察铁剂治疗效果最早的检验指标是___

A. 红细胞数升高

B. 血红蛋白量升高

C. 血细胞比容升高

D. 网织红细胞计数升高

E. 骨髓铁粒幼细胞计数升高

查看答案解析

【单选题】

脑膜白血病，作鞘内注射常用的化疗药物___

A. 长春新碱(VCR)

B. CTX

C. TX

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. ＜30g/L

B. 60～90g/L

C. 80～100g/L

D. 90～100g/L

E. 110～140g/L

查看答案解析

【单选题】

目前治疗重型再生障碍性贫血的主要药物是___

A. 司坦唑醇(康力龙)

B. 阿托品

C. 环孢素(环孢菌素A)

D. 一叶秋碱

E. 抗胸腺细胞球蛋白(ATG)或抗淋巴细胞球蛋白(ALG)

查看答案解析

【单选题】

贫血患者最突出的护理诊断是___

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. 肝脏损害

查看答案解析

【单选题】

治疗DIC最根本的措施是___

A. 抗凝疗法

B. 抗纤溶治疗

C. 抗血小板凝集药物

D. 去除诱因，治疗原发病

E. 补充凝血因子和血小板

查看答案解析

【单选题】

患者男性，9岁，上呼吸道感染后不久发现臀部和下肢皮肤分批出现瘀点.瘀斑，大小不等，呈紫红色，高出皮面。1周后又出现血尿.蛋白尿.管型尿。医院检查血小板计数.出血时间和凝血时间均正常。患儿可能患了___

A. 血友病

B. 白血病

C. 过敏性紫癜

D. 弥漫性血管内凝血

E. 特发性血小板减少性紫癜

查看答案解析