【单选题】
判定一个循环队列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 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,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号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
在有n个结点的二叉树中，分支个数共有 。___
A. n－1
B. n＋1
C. 2n-1
D. 2n＋l
【单选题】
设树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. 以链接方式存储，且结点按关键字有序排列
推荐试题
【单选题】
子宫收缩不协调的护理，哪项最主要___
A. 吸入亚硝酸异戊酯
B. 温肥皂水灌肠
C. 人工破膜
D. 缩宫素静脉滴注
E. 哌替啶肌肉注射
【单选题】
卵巢肿瘤最常见的并发症是___
A. 肿瘤破裂
B. 盆腔感染
C. 蒂扭转
D. 恶性变
E. 腹水
【单选题】
关于肺炎患者痰培养，下列哪种方法不正确___
A. 晨起深部痰液咳入无菌容器中
B. 在2小时内送检
C. 尽可能在未用抗生素之前
D. 可借助雾化吸入导痰
E. 任何时间的痰均可
【单选题】
持续性非卧床腹膜透析患者出现腹膜炎，下列护理措施哪项是错误的___
A. 用1000mL透析液连续冲洗3～5次
B. 暂时改作间歇性腹膜透析
C. 立即拔管
D. 腹膜透析内加抗生素
E. 全身应用抗生素
【单选题】
女性，20岁，未婚，因患滴虫性阴道炎，口服甲硝唑治疗。下列哪项不是甲硝唑的副作用___
A. 白细胞减少
B. 头痛
C. 恶心、呕吐等胃肠道反应
D. 药物性皮疹
E. 药物性泌乳
【单选题】
有关产前检查，正确的是___
A. 产前检查开始时间是孕12周
B. 孕24周开始建立围产期保健
C. 孕28周后每4周1次
D. 孕24周后每2周1次
E. 孕最后1个月每周检查1次
【单选题】
充血性心力衰竭的症状不包括___
A. 呼吸浅表，增快
B. 面色苍白或青灰
C. 脉细速，心率可达160～180次／分
D. 尿少、肝大
E. 脉压增宽，>50mmHg
【单选题】
伤寒最严重的并发症是___
A. 肠出血
B. 肠穿孔
C. 中毒性心肌炎
D. 中毒性肝炎
E. 中毒性脑病
【单选题】
慢性肾炎有氮质血症的患者，饮食中蛋白质摄入量正确的是___
A. 应尽可能多的摄入优质蛋白，以增加抵抗力
B. 可以摄入，但应控制在0．1～0．2g／(kg?d)
C. 可以摄入，但应控制在0．3～0．4g／(kg?d)
D. 可以摄入，但应控制在0．5～0．8g／(kg?d)
E. 不能摄入蛋白质
【单选题】
不孕伴有痛经的妇女常发生___
A. 多囊卵巢综合征
B. 子宫内膜异位症
C. 子宫内膜结核
D. 子宫肌瘤
E. 卵巢肿瘤
【单选题】
排便时及排便后有两次疼痛高峰的是___
A. 肛裂
B. 外痔
C. 肛瘘
D. 直肠脱垂
E. 直肠肛管周围脓肿
【单选题】
30岁，既往月经正常，两年前产后大出血休克，此后一直闭经，贫血，脱发，无力。其诊断可能是___
A. 席汉氏综合征
B. 脱纳氏综合征
C. 多囊卵巢综合征
D. 药物抑制综合征
E. 闭经泌乳综合征
【单选题】
一氧化碳重度中毒患者最佳的氧疗方式是___
A. 持续高流量给氧
B. 持续低流量给氧
C. 50%酒精湿化后给氧
D. 高压氧舱治疗
E. 间歇高流量给氧
【单选题】
提示急性腹膜炎患者病情恶化的重要指标是___
A. 腹胀加重
B. 肠鸣音消失
C. 腹肌紧张加重
D. 腹部压痛更明显
E. 出现腹膜刺激征
【单选题】
1500国际单位TAT脱敏注射法是___
A. 用等渗盐水稀释成10倍分4次肌注
B. 用等渗盐水稀释成10mL分3次肌注
C. 用等渗盐水稀释成10mL分4次肌注
D. 用注射用水稀释成10mL分4次肌注
E. 用注射用水稀释成10mL分3次肌注
【单选题】
不可采用硬膜外麻醉的手术部位是___
A. 头部
B. 上肢
C. 腹部
D. 背部
E. 四肢
【单选题】
诊断早孕最简单的方法___
A. 腹部X线摄片
B. 免疫学妊娠实验
C. 超声A型示波法
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. CT
C. 肺功能检查
D. 核磁共振
E. 血气分析
【单选题】
开启过的疫苗，有效时间是___
A. 室温24小时内
B. 室温6小时内
C. 室温2小时内
D. 冷藏6小时内
E. 冷藏2小时内
【单选题】
早产儿治疗用氧的目的是维持___
A. PaO为50～60mmHg，TcSO在90%～95%
B. PaO为50～80mmHg，TcSO在90%～95%
C. CPaO为70～80mmHg，TcSO在95%以上
D. PaO为50～80mmHg，TcSO在95%以上
E. PaO为80mmHg以上，TcSO在90%～95%
【单选题】
人流时突然发生血压下降，脉搏变慢，大汗淋漓，面色苍白，首先应想到___
A. 羊水栓塞
B. 人流综合征
C. 穿孔内出血
D. 宫颈撕裂
E. 空气栓塞
【单选题】
男性，46岁，大学教师。昨日讲课时突然跌倒在地，肢体麻木无力，不能说话，于我院诊断为急性脑出血。同事来探望时，遭到患者拒绝，则目前患者存在的主要护理问题不包括___
A. 意识障碍
B. 言语沟通障碍
C. 自尊紊乱
D. 躯体移动障碍
E. 自理缺陷
【单选题】
病人腰穿后应去枕平卧___
A. 1～2h
B. 2～4h
C. 3～5h
D. 4～6h
E. 5～7h
【单选题】
妇女更年期一般发生在___
A. 40～50岁
B. 45～50岁
C. 45～55岁
D. 50～55
E. 40～55岁
【单选题】
在心力衰竭治疗中可以同时减轻心脏前负荷和后负荷药物是___
A. 异山梨酯
B. 氢氯噻嗪
C. 毛花苷
D. 硝普钠
E. 多巴胺
【单选题】
急性肾衰竭血液透析指征为___
A. 血尿素氮＞18．6mmol／L，肌酐＞409μmol／L，血钾＞5．0mmol／L
B. 血尿素氮＞20．6mmol／L，肌酐＞509μmol／L，血钾＞6．0mmol／L
C. 血尿素氮＞21．6mmol／L，肌酐＞609μmol／L，血钾＞6．0mmol／L
D. 血尿素氮＞28．6mmol／L，肌酐＞609μmol／L，血钾＞7．0mmol／L
E. 血尿素氮＞28．6mmol／L，肌酐＞109μmol／L，血钾＞6．0mmol／L
【单选题】
原发性痛经的临床特点不包括___
A. 常见于青少年期
B. 多在月经初潮6个月内发病
C. 下腹疼痛是主要症状
D. 月经第1天疼痛最剧烈
E. 妇科检查无异常发现
【单选题】
关于COPD患者的家庭氧疗，叙述正确的是___
A. 低浓度吸氧：氧流量2～4L/min
B. 一昼夜不少于10小时
C. 夜间为避免影响休息，可间断、暂停吸氧
D. 使PaO≥80mmHg，使SaO>90％
E. COPD以及慢性呼衰者提倡长期家庭氧疗
【单选题】
关于新生儿肺透明膜病描述正确的是___
A. 主要是由于缺乏Ⅱ型肺泡细胞引起的
B. 出生时即可出现窒息
C. 呼吸困难进行性加重
D. X线显示双肺透亮度增高
E. 胃液震荡试验阳性可确诊
【单选题】
以下关于X线钡剂灌肠检查正确的是___
A. 检查前2天开始半流质多渣饮食
B. 检查前1天晚上服用泻剂
C. 检查当天早晨无需禁食，流质饮食即可
D. 向病人解释钡剂一般于灌肠第2天可排出，在此期间粪便呈黄白色
E. 检查后应观察病人排便情况，有便秘者可多饮水禁用泻剂
【单选题】
妊娠早期的Hegar(黑加)征是指___
A. 子宫增大变软
B. 子宫呈球形前后径变宽
C. 子宫有囊性感
D. 子宫峡部软，子宫和宫颈似不相连
E. 宫颈充血变软呈紫蓝色
【单选题】
有关灌肠，下述哪项不妥___
A. 灌肠可以促进宫缩
B. 灌肠可以清洁肠道
C. 初产妇在宫口开3～5cm时灌肠
D. 经产妇在宫口开大2cm以前灌肠
E. 胎儿窘迫时，为加强宫缩，应灌肠
