【单选题】
下面关于线性表的叙述错误的是___。
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. 顺序表中所有元素的存储地址是连续的
【单选题】
在一个单链表中，若删除p所指结点的后续结点，则执行___。
A. p—＞next= p—＞next—＞next；
B. p= p—＞next; p—＞next= p—＞next—＞next；
C. p—＞next= p—＞next
D. p= p—＞next—＞next；
【单选题】
在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行___。
A. s—＞next=p; p—＞next=s
B. s—＞next=p—＞next; p—＞next=s
C. s—＞next=p—＞next; p=s
D. p—＞next=s; s—＞next=p
【单选题】
判定一个循环队列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. 求最短路径
推荐试题
【单选题】
一健康小儿体重18kg，身长100Cm。其年龄约为___
A. 3岁
B. 4岁
C. 5岁
D. 6岁
E. 7岁
【单选题】
双气囊三腔管插入多长时间开始间断放气___
A. 6h
B. 12h
C. 24h
D. 36h
E. 48h
【单选题】
尿道损伤愈合后易引起___
A. 膀胱容量变小
B. 经常血尿
C. 膀胱炎
D. 尿道狭窄
E. 尿道炎
【单选题】
护理重度营养不良患儿，应特别注意观察可能发生下列哪种情况___
A. 重度贫血
B. 低血钠
C. 低血钾
D. 低血糖
E. 继发感染
【单选题】
中毒型痢疾多见于___
A. 新生儿
B. 婴幼儿
C. 儿童
D. 青年
E. 成人
【单选题】
对可疑糖尿病患者最有诊断价值的诊断检查是___
A. 尿糖定性试验
B. 尿糖定量测定
C. 空腹血糖测定
D. 口服葡萄糖耐量试验
E. 胰岛细胞抗体测定
【单选题】
早期妊娠快速准确的辅助检查为___
A. X线
B. B超检查
C. 妊娠试验
D. 黄体酮试验
E. 基础体温测定
【单选题】
用于冲洗外伤伤口以预防厌氧菌感染的外用药是___
A. 0．02％呋喃西林
B. 0．9％氯化钠
C. 0．01％新洁尔灭
D. 3％过氧化氢
E. 0．02％洗必泰
【单选题】
铺无菌盘时哪项是错误的___
A. 用无菌持物钳夹取治疗巾
B. 注意使治疗巾边缘对齐
C. 治疗巾开口部分及两侧反折
D. 有效期不超过6h
E. 避免潮湿和暴露过久
【单选题】
糖尿病诊断标准为___
A. 空腹血糖≥7．0mmol／L
B. 空腹血糖≥11．1mmol／L
C. 餐后血糖≥7．0mmol／
D. 餐后血糖≥7．8mmol／L
E. 空腹血糖≥6．0mmol／L
【单选题】
幼儿期是指___
A. 生后29天至1周岁
B. 1～3周岁
C. 2～5周岁
D. 3～5周岁
E. 4～6周岁
【单选题】
婴儿饮食中，三大营养素(蛋白质：脂肪：碳水化合物)所需热量的百分比正确的是___
A. 15:50:35
B. 15：35：50
C. 25:40:35
D. 25:35:40
E. 25：25：50
【单选题】
刺激性呛咳或带金属音的咳嗽应首先考虑___
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. 不宜过早下床活动
【单选题】
小儿受结核菌感染致PPD试验阳性的时间为___
A. 2～4周
B. 4～8周
C. 8～10周
D. 10～12周
E. 12～16周
【单选题】
慢性胃炎临床表现一般不包括___
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. 0．02％呋喃西林溶液
B. 0．1％雷佛奴尔溶液
C. 氧化锌软膏
D. 10％鱼石脂软膏
E. 0．75％碘伏
【单选题】
对一位需住院的心力衰竭病人，住院处的护理人员首先应___
A. 卫生处置
B. 介绍医院的规章制度
C. 立即护送病人人病区
D. 通知医生作术前准备
E. 了解病人有何护理问题
【单选题】
一个肾病综合征患儿，有胸腔积液，全身水肿较重，护理该患儿时不应采用的方法是___
A. 避免皮肤擦伤及受压
B. 保持皮肤清洁干燥
C. 阴囊部用吊带托起
D. 让患儿卧于橡胶单上以利清理床单位
E. 静脉穿刺时选好血管，争取一次穿刺成功
【单选题】
新生儿败血症出生后感染的主要途径是___
A. 口腔黏膜
B. 呼吸道
C. 脐部和皮肤
D. 泌尿道
E. 消化道
【单选题】
阑尾周围脓肿消退后作阑尾切除的最佳时间是___
A. 立即手术切除
B. 两周后手术切除
C. 3个月后手术切除
D. 数年后手术切除
E. 无须手术切除
【单选题】
糖尿病酮症酸中毒患者经注射胰岛素及静滴生理盐水后。血糖降低、失水纠正、尿量增多。此时最应注意防止___
A. 低钠血症
B. 低钾血症
C. 低钙血症
D. 低血糖
E. 低血压
【单选题】
硬膜外麻醉最严重的并发症是___
A. 血压下降
B. 血管扩张
C. 尿潴留
D. 全脊髓麻醉
E. 呼吸变慢
【单选题】
新生儿青紫窒息的临床表现，错误的是___
A. 皮肤苍白，口唇青紫
B. 呼吸浅或不规则
C. 心率80-120次／分
D. 肌张力好
E. 对外界刺激有反应
【单选题】
肾结核患者在手术前进行正规抗结核药物治疗。其中全肾切除术前至少抗结核药物治疗时间为___
A. 5周
B. 3～6个月
C. 2周
D. 3～6周
E. 10周
【单选题】
肠套叠最易发生的套叠方式是___
A. 回肠套入盲肠、结肠
B. 盲肠套入结肠
C. 小肠套入小肠
D. 结肠套入结肠
E. 单纯回肠套人结肠
【单选题】
全身麻醉非消化道手术进食时间为___
A. 术后6h
B. 术后8h
C. 术后12h
D. 术后24h
E. 术后4h
【单选题】
体重(kg)=年龄×2+8，此公式适用于___
A. 1周岁时
B. 2～12岁
C. 13～15岁
D. 16～18岁
E. 18岁以上
【单选题】
急性乳房炎的主要病因是___
A. 乳头破损
B. 乳头皲裂
C. 乳管堵塞
D. 乳头发育不良
E. 乳汁淤积
