相关试题
【单选题】
用带头结点的单链表表示的链式队列的队头在链表的___位置。
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 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[3][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的叶子结点生成一棵哈夫曼树,它的带权路径长度为 。___
【单选题】
根据二叉树的定义可知二叉树共有( )种不同的形态。___
【单选题】
设哈夫曼树中的叶子结点总数为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中的叶子数为( )。___
【单选题】
设一个二叉树共13个结点,那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
请指出在顺序表{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. 白色念珠菌
E. 巨细胞病毒
【单选题】
下列药物哪种不能用来治疗帕金森病___
A. 金刚烷胺
B. 氯丙嗪
C. 左旋多巴
D. 维生素E
E. 安坦
【单选题】
对伤寒高热患者的护理,不正确的是___
A. 严密监测生命体征
B. 用大剂量退热剂降温
C. 记录24小时出入量
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. 持续24小时心电监护
B. 按时服用抗心律失常药
C. 常规低流量吸氧
D. 禁食至清醒后2小时
E. 术后应立即下床活动
【单选题】
急性胃炎的健康教育不包括___
A. 保持愉快、稳定的情绪,积极配合治疗原发病
B. 嘱患者戒酒,养成良好的饮食卫生习惯
C. 避免性生活
D. 进行疾病相关知识的宣教,避免病因及诱因
E. 在医生严格指导下应用非甾体抗炎药物
【单选题】
用冰毯治疗中暑时,人体主要通过下列哪种方式散热___
A. 蒸发
B. 辐射
C. 对流
D. 调节体温中枢
E. 传导
【单选题】
有机磷中毒时,下列哪一项不符合毒蕈碱样表现___
A. 肌力减弱
B. 呕吐、腹痛、腹泻
C. 瞳孔针尖样缩小
D. 心率减慢
E. 多汗
【单选题】
慢性粒细胞白血病的首选药物是___
A. 白消安
B. 干扰素-Q
C. 环磷酰胺
D. 羟基脲
E. 苯丁酸氮芥
【单选题】
最简便的杀灭结核菌的方法是___
A. 阳光暴晒2小时
B. 煮沸1分钟
C. 70%酒精接触2分钟
D. 来苏水接触2~12小时
E. 直接焚烧带有病菌的痰纸
【单选题】
关于慢性粒细胞白血病的叙述,错误的是___
A. 大多由急性转化而来
B. 慢粒急变大多预后不良
C. 慢粒急变用原药化疗无效
D. 国内以慢粒最多见
E. 以中年发病多见
【单选题】
保护易感人群最重要的免疫措施是___
A. 口服中草药
B. 注射高效价免疫球蛋白
C. 注射丙种球蛋白
D. 接种疫苗、菌苗、类毒素
E. 接种抗毒素
【单选题】
导致慢性肺心病的最常见病因是___
A. 支气管哮喘
B. 慢性纤维空洞型肺结核
C. 尘肺
D. 慢性支气管炎
E. 弥漫性支气管扩张
【单选题】
伤寒的典型临床表现是___
A. 持续发热、脾脏肿大、玫瑰疹、相对缓脉、白细胞减少
B. 弛张热、脾脏肿大、玫瑰疹、相对缓脉、白细胞减少
C. 不规则发热、脾脏肿大、玫瑰疹、相对缓脉、白细胞减少
D. 持续发热、脾脏肿大、瘀点、重脉、白细胞减少
【单选题】
某患者既往有肾小球肾炎史,因病情稳定上班工作。近日在单位体检时发现血压升高,来医院复查,证实为慢性肾小球肾炎急性发作,为迅速而有效地缓解症状,下列哪项措施最佳___
A. 卧床休息
B. 低糖饮食
C. 利尿降压
D. 激素疗法
E. 中医疗法
【单选题】
引起自发性气胸最常见的疾病是___
A. 慢性阻塞性肺疾病
B. 肺结核
C. 肺癌
D. 支气管扩张
E. 尘肺
【单选题】
肝性脑病患者护理诊断下列哪项正确___
A. 有受伤的危险
B. 知识缺乏
C. 照顾者角色困难
D. 感知觉改变
E. 以上都对
【单选题】
呼吸衰竭时缺氧与二氧化碳潴留的最主要发病原理是___
A. 通气/血流比例失调
B. 弥散功能障碍
C. 肺泡通气量不足
D. 氧耗量增加
E. 肺内动静脉分流增和
【单选题】
作尿培养和菌落计数时,正确的护理应是___
A. 收集标本前用消毒剂充分清洗外阴部
B. 留取在膀胱内停留有6~8h的尿液
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. 丙基硫氧嘧啶(PTU)
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. 患者住单人房间,避免水、声、光、风的刺激
【单选题】
对伤寒腹胀患者的护理,不正确的是___
A. 用松节油热敷腹部
B. 协助轻轻翻身
C. 可轻轻按摩腹部
D. 肛管排气
E. 可进食糖类饮食
【单选题】
伤寒患者退热1~3周后,临床症状再次出现称为___
A. 再燃
B. 复发
C. 二重感染
D. 再感染
E. 重复感染
【单选题】
下列除哪项病因以外,都与肺癌的发生有关___
A. 吸烟
B. 病毒感染
C. 大气污染
D. 职业因素
E. 过敏因素