【单选题】
采用线性链表表示一个向量时,要求占用的存储空间地址___。
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 可连续可不连续
查看试卷,进入试卷练习
微信扫一扫,开始刷题
相关试题
【单选题】
下面关于线性表的叙述错误的是___。
A. 线性表采用顺序存储必须占用一片连续的存储空间
B. 线性表采用链式存储不必占用一片连续的存储空间
C. 线性表采用链式存储便于插入和删除操作的实现
D. 线性表采用顺序存储便于插入和删除操作的实现
【单选题】
在一个长度为n 的顺序表中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要向后移动________个元素。___
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[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. 索引存储
推荐试题
【单选题】
甲状腺功能减退症的最常见原因___
A. 原发性甲状腺功能减退症
B. 手术
C. 垂体肿瘤
D. 放射
E. 下丘脑病变
【单选题】
胃癌按组织病理学分类,临床最常见的是___
A. 鳞癌
B. 腺鳞癌
C. 腺癌
D. 低分化癌
E. 未分化癌
【单选题】
呼吸衰竭缺氧伴CO潴留患者不可能出现___
A. 呼吸浅快
B. 发绀
C. 心率,血压变化
D. 皮肤干燥
E. 球结膜充血水肿
【单选题】
大咯血患者发生窒息时,首要的护理措施是___
A. 维持气道通畅
B. 输血
C. 吸氧
D. 安慰患者
E. 补液
【单选题】
下列哪项不是库欣综合征的临床表现___
A. 多血质
B. 高血压
C. 淋巴结肿大
D. 骨质疏松
E. 阳痿
【单选题】
下列哪种细胞可以分泌表面活性物质调节肺泡表面张力___
A. Ⅰ型肺泡上皮细胞
B. Ⅱ型肺泡上皮细胞
C. 巨噬细胞
D. 纤毛细胞
E. 杯状细胞
【单选题】
急性心肌梗死临床上最常见的心电图改变是___
A. ST段弓背向上抬高
B. 异常高大两支不对称的T波
C. ST段压低
D. 高大的R波
E. T波低平
【单选题】
下列哪项腰椎穿刺术后的护理不对___
A. 术后去枕平卧4~6小时
B. 术后24小时可下床
C. 颅内压较高者可饮水
D. 密切观察意识、瞳孔变化
E. 及早发现脑疝前驱症状
【单选题】
护理急性脑出血患者时应注意预防___
A. 压疮
B. 呼吸道感染
C. 应激性溃疡
D. 脑疝
E. 心力衰竭
【单选题】
原发性肝癌普查最常先用的是___
A. CT
B. AFP
C. MRI
D. AKP
E. B超
【单选题】
正常人心脏的起搏点___
A. 窦房结
B. 房室结
C. 结间束
D. 希氏束
E. 蒲肯野纤维
【单选题】
阻塞性肺气肿患者胸廓呈___
A. 漏斗胸
B. 鸡胸
C. 桶状胸
D. 扁平胸
E. 一侧胸廓局限性膨隆
【单选题】
患者出现下列哪种情况时常提示有厌氧菌感染___
A. 大量脓痰
B. 咳出痰液有恶臭味
C. 痰中带血
D. 有持续存在的湿性啰音
E. 咳嗽伴有高热
【单选题】
胃十二指肠溃疡急性穿孔最重要的诊断依据是___
A. 上腹部刀割样剧痛
B. 肝浊音界缩小
C. x线检查可见膈下游离气体
D. 腹式呼吸音减弱
E. 板状腹
【单选题】
糖尿病患者进行体育锻炼时应注意___
A. 宜在上午空腹时进行
B. 应进行强度大的运动
C. 运动量不宜过大
D. 持续时间大于1小时
E. 每1~2月一次
【单选题】
下列各种细胞中HIV主要感染的是___
A. 单核细胞
B. B淋巴细胞
C. 神经胶质细胞
D. NK细胞
E. CDT淋巴细胞
【单选题】
上消化道呕出大量鲜红色血且不易控制的常见病为___
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. 血液中还原血红蛋白量大于50g/L
B. 血液中还原血红蛋白量大于70g/L
C. 血液胆碱酯酶活性降低
D. 血液检查碳氧血红蛋白定性阳性
E. 血液中氧分压降低
【单选题】
预防慢性风湿性心脏瓣膜病患者风湿活动复发的根本措施是___
A. 积极锻炼身体
B. 较长时间卧床休息
C. 积极预防与治疗链球菌感染
D. 积极治疗心功能不全
E. 合理饮食,保持良好的情绪
【单选题】
急性肾炎的发病机制是___
A. 抗基底膜抗体介导
B. 沉积的循环免疫复合物介导
C. 细胞免疫介导
D. 其他D炎症介导
E. 以上都不是
【单选题】
肝性脑病的护理措施中,最重要的环节是___
A. 加强基础护理
B. 消除诱发因素
C. 做好知识宣教
D. 注意休息保暖
E. 严密观察病情
【单选题】
消化性溃疡最重要的护理诊断是___
A. 疼痛
B. 焦虑
C. 知识缺乏
D. 活动无耐力
E. 营养失调
【单选题】
肥厚型心肌病的临床表现不包括___
A. 肝脏肿大、水肿
B. 频发的一过性晕厥
C. 心悸、乏力
D. 劳力性呼吸困难
E. 非典型心绞痛
【单选题】
胃壁分为黏膜、黏膜下层、肌层、浆膜层4层,其中黏膜层主要由下列哪几种细胞组成___
A. 主细胞
B. 壁细胞
C. 粘液细胞
D. B细胞
E. 主细胞,壁细胞和粘液细胞
【单选题】
女,31岁,便秘多年,反复发作尿路感染,多次尿培养为大肠杆菌生长,夜尿增多。尿检蛋白(±),白细胞5~15个/HP,红细胞3~5个/HP,临床诊断慢性肾盂肾炎,已实施正规治疗。下列护理指导中哪项对预防复发无意义___
A. 继续抗菌治疗
B. 禁用肾毒性抗生素
C. 保持大便通畅
D. 多饮水
E. 注意经期卫生
【单选题】
成年男性的血红蛋白正常值范围为___
A. 110~150g/L
B. 110~160g/L
C. 120~160g/L
D. 120~170g/L
E. 170~200g/L
【单选题】
关于急性肾衰竭高钾血症的描述错误的是___
A. 需要紧急处理
B. 心电图可表现为QRS波增宽
C. 透析治疗有效
D. 补充钙剂的速度要慢
E. 常合并碱中毒
【单选题】
颅内压增高的主要表现为___
A. 头痛、抽搐、偏瘫
B. 头痛、呕吐、感觉障碍
C. 头痛、恶心、食欲下降
D. 头痛、呕吐、视盘水肿
E. 头痛、抽搐、血压增高
【单选题】
诊断原发性下肢深静脉瓣膜功能不全最可靠的检查方法为___
A. 波氏试验
B. 下肢深静脉造影
C. 屈氏试验
D. Pratt试验
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. 与苯接触
【单选题】
张某,男性,70岁,排尿困难5年。夜尿5~6次;直肠指检:前列腺Ⅲ度;B超:残余尿220ml,双肾中度积水;血Cr:3601μmol/L;尿常规:白细胞20~30个/HP。此患者目前最佳的治疗方法是___
A. 药物治疗
B. 留置导尿
C. 膀胱造瘘术
D. 经膀胱前列腺切除术
E. 经耻骨后前列腺切除术