【单选题】
采用线性链表表示一个向量时，要求占用的存储空间地址___。
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 可连续可不连续
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
下面关于线性表的叙述错误的是___。
A. 线性表采用顺序存储必须占用一片连续的存储空间
B. 线性表采用链式存储不必占用一片连续的存储空间
C. 线性表采用链式存储便于插入和删除操作的实现
D. 线性表采用顺序存储便于插入和删除操作的实现
【单选题】
在一个长度为n 的顺序表中，向第i个元素（1≤i≤n＋１）之前插入一个新元素时，需要向后移动________个元素。___
A. n-i
B. n-i+1
C. n-i-1
D. i
【单选题】
设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用___最节省时间。
A. 单链表
B. 单循环链表
C. 带尾指针的单循环链表
D. 带头结点的双循环链表
【单选题】
静态链表中指针表示的是___。
A. 内存地址
B. 数组下标
C. 下一元素地址
D. 左、右孩子地址
【单选题】
链表不具有的特点是___。
A. 插入、删除不需要移动元素
B. 可随机访问任一元素
【单选题】
用带头结点的单链表表示的链式队列的队头在链表的___位置。
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[３][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. 索引存储
推荐试题
【单选题】
慢性阻塞性肺气肿最主要的并发症是___
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. 食管、胃底静脉破裂出血
【单选题】
结核性腹膜炎最多见的病理分型是___
A. 粘连型
B. 渗出型
C. 干酪型
D. 混合型
E. 坏死型
【单选题】
溃疡型肠结核X线钡影呈___
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. 以上都不是
【单选题】
对SLE患者的健康教育内容中不妥的是___
A. 常需终身治疗
B. 定期复查血、尿
C. 外出时尽量避免日光照射
D. 少去公共场所，防止感染
E. 妊娠对病情无影响
【单选题】
以下不符合系统性红斑狼疮的护理要求的是___
A. 床单应清洁干燥
B. 床上应阳光充足
C. 病室空气流通
D. 病室内温度18～20℃
E. 病室内湿度50%～60%
【单选题】
缩窄性心包炎患者心影的特点是___
A. 心影大小正常，呈三角形
B. 心影明显增大，呈三角形
C. 心影大小正常，呈烧瓶样
D. 心影明显增大，呈烧瓶样
E. 心影大小正常，呈梨形
【单选题】
营养室为血液病患者制订的菜谱中，有动物内脏、鸡蛋、麦芽、黄豆、海带。此菜谱最适合哪种血液病患者食用___
A. 急性白血病
B. 再生障碍性贫血
C. 肾性贫血
D. 缺铁性贫血
E. 特发性血小板减少性紫癜
【单选题】
王女士，25岁，诊断为类风湿关节炎1个月，现双侧掌指关节、指间关节肿胀、压痛明显，早晨起床后晨僵明显，乏力、低热，护士对其进行健康教育，不妥的是___
A. 严格限制双手关节活动，以减轻疼痛
B. 夜间睡眠时用弹力手套保暖
C. 起床时用热水浸泡僵硬的关节
D. 保持双手关节呈功能位
E. 睡眠时避免压迫双手关节、避免受寒
【单选题】
慢性胃炎的预防原则下列哪项不妥___
A. 戒烟戒酒
B. 长期服用抑制胃酸分泌的药物
C. 彻底治疗幽门螺杆菌
D. 避免服用刺激性药物和食物
E. 进食要有规律
【单选题】
下列哪项不属于脑桥出血的表现___
A. 对侧偏盲
B. 突然深昏迷
C. 中枢性高热
D. 四肢瘫痪
E. 两侧瞳孔针尖样缩小
【单选题】
少量咯血，尤其是持续痰中带血，常提示___
A. 支气管哮喘
B. 慢性支气管炎
C. 肺气肿
D. 肺癌
E. 心脏病
【单选题】
超声雾化吸入操作正确的是___
A. 水槽内加冷蒸馏水50ml
B. 用冷蒸馏水稀释药液至10ml
C. 添加药液应先关机
D. 治疗毕，先关电源开关
E. 雾化罐、螺纹管治疗毕需浸泡消毒
【单选题】
胃癌按组织病理学分类，临床最常见的是___
A. 鳞癌
B. 腺鳞癌
C. 腺癌
D. 低分化癌
E. 未分化癌
【单选题】
周某，女，35岁。因急性胰腺炎入院，患者精神紧张、焦虑。值班护士在实施入院护理时，不恰当的护理措施___
A. 热情接待，为患者提供舒适环境
B. 服务周到，使患者放心
C. 认真倾听诉说，科学指导
D. 患者的任何需求及时满足，让患者安心
E. 耐心安慰，减轻焦虑
【单选题】
急性心肌梗死发生心室颤动的先兆是___
A. 室性早搏频发成对多源
B. 室上性阵发性心动过速
C. 房性早搏
D. 房室传导阻滞Ⅱ度
E. 心房纤颤
【单选题】
急性心肌梗死临床上最常见的心电图改变是___
A. ST段弓背向上抬高
B. 异常高大两支不对称的T波
C. ST段压低
D. 高大的R波
E. T波低平
【单选题】
胃、十二指肠溃疡合并出血的好发部位在___
A. 胃大弯或十二指肠后壁
B. 胃小弯或十二指肠后壁
C. 胃大弯或十二指肠前壁
D. 胃小弯或十二指肠前壁
E. 胃体
【单选题】
患者既往有肾小球肾炎史，病情稳定后上班工作。近日在单位体检时发现血压升高，来医院复查，证实为慢性肾小球肾炎急性发作。为迅速而有效的缓解症状，下列哪项措施最佳___
A. 卧床休息
B. 低糖饮食
C. 利尿降压
D. 激素疗法
E. 中医疗法
【单选题】
患者，男性，13岁。发热，恐惧，恐水，怕风，咽肌痉挛和呼吸困难，第5天四肢软瘫，呼吸肌麻痹而死亡。该患者的传染源可能是___
A. 猪
B. 狗
C. 鼠
D. 蚊子
E. 跳蚤
【单选题】
贫血最常见的护理诊断是___
A. 组织完整性受损
B. 活动无耐力
C. 组织灌注量改变
D. 心输出量减少
E. 有液体不足的危险
【单选题】
急性白血病出血的主要原因是___
A. 血小板减少
B. 弥散性血管内凝血
C. 血小板功能异常
D. 凝血因子减少
E. 血管损伤
【单选题】
帕金森患者的临床表现不应有___
A. 静止性震颤
B. 面具样脸
C. 慌张步态
D. 写字过小征
E. 角膜K-F环
【单选题】
行内生肌酐清除率检查，试验前3日的饮食是___
A. 高热量饮食
B. 高蛋白饮食
C. 无肌酐饮食
D. 多纤维素饮食
E. 正常饮食
【单选题】
患者，女性，70岁。近1个月来厌食，皮肤瘙痒，查尿蛋白(+++)，血BUN140mmol/L，Cr820μmol/L，诊断为慢性肾功能不全尿毒症期。护士对其皮肤瘙痒的护理措施错误的是___
A. 用温水擦洗皮肤
B. 洗澡后涂抹润肤霜
C. 用碱性强的肥皂彻底清洗皮肤
D. 勤换内衣
E. 按摩身体受压部位
【单选题】
大量咯血是指___
A. 一次咯血量小于100ml
B. 一次咯血量大于100ml
C. 一次咯血量大于200ml
D. 一次咯血量大于300ml
E. 24小时咯血量大于300ml
