【单选题】
在一个长度为n 的顺序表中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要向后移动________个元素。___
A. n-i
B. n-i+1
C. n-i-1
D. i
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
B
解析
暂无解析
相关试题
【单选题】
设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用___最节省时间。
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. A
B. B
C. C
D. D
【单选题】
一个栈的输入序列为 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. 16
B. 31
C. 32
D. 10
【单选题】
设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号结点有左孩子但没有右孩子,则完全二叉树总共有_______个结点。___
A. 24
B. 45
C. 46
D. 47
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为 。___
A. 51
B. 23
C. 53
D. 74
【单选题】
根据二叉树的定义可知二叉树共有( )种不同的形态。___
A. 4
B. 5
C. 6
D. 7
【单选题】
设哈夫曼树中的叶子结点总数为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中的叶子数为( )。___
A. 5
B. 6
C. 7
D. 8
【单选题】
设一个二叉树共13个结点,那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12 需做______次关键码比较。___
A. 2
B. 3
C. 4
D. 5
【单选题】
采用顺序搜索方法查找长度为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. 20
B. 18
C. 25
D. 22
推荐试题
【单选题】
女性30岁。体重50kg,烧伤面积为80%,烧伤部位剧痛,有水泡,部分基底苍白。第1个24h应补液体总量为___
A. 3000ml
B. 5000ml
C. 6000ml
D. 8000ml
E. 9000ml
【单选题】
低血钾常发生于___
A. 钾离子摄入减少
B. 醛固酮分泌减少
C. 钾离子进入细胞内减少
D. 肾脏排钾减少
E. 代谢性酸中毒
【单选题】
门静脉高压的交通支中,下列哪支是错误是___
A. 胃底、食管下端交通支
B. 直肠下端交通支
C. 腹壁交通支
D. 肠系膜血管交通支
E. 腹膜后交通支
【单选题】
B超对下列哪项诊断最准确___
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. 每15min测血压、脉搏1次
【单选题】
下列哪种疾病腹痛最剧烈___
A. 急性胃炎
B. 急性输卵管炎
C. 急性阑尾炎
D. 胆道蛔虫病
E. 胃、十二指肠溃疡
【单选题】
哪项治疗可中和游离毒素___
A. 应用T.T
B. 应用青霉素
C. 应用甲硝唑
D. 给氧
E. 以上都不对
【单选题】
对急性消化道失液的病人,医嘱有下列液体,应先输入的是___
A. 5%葡萄糖盐水
B. 5%葡萄糖液
C. 10%葡萄糖液
D. 右旋糖酐
E. 5%碳酸氢钠
【单选题】
脑震荡的病理特点是___
A. 无明显器质性损害
B. 脑皮质散在出血点
C. 脑组织有局灶坏死
D. 软脑膜撕裂出血
E. 脑内形成血肿
【单选题】
高血钾引起心律失常时,首先应注射___
A. 5%碳酸氢钠
B. 10%葡萄糖酸钙
C. 5%葡萄糖+胰岛素
D. 11.2%乳酸钠
E. 注射利尿剂
【单选题】
对直肠癌预后与复发有判断价值的是___
A. 甲脂蛋白测定
B. 癌胚抗原测定
C. γ-精浆蛋白测定
D. EB病毒抗体
E. 碱性磷酸酶测定
【单选题】
下列哪项不属于闭合性损伤___
A. 挫伤
B. 扭伤
C. 裂伤
D. 挤压伤
E. 爆震性
【单选题】
关于冬眠疗法的护理,哪一项是错误的___
A. 不宜翻身和移动体位
B. 体温不低于32℃
C. 保持水、电解质平衡
D. 严密观察生命体征
E. 复温时先停冬眠,后撤降温
【单选题】
女性患者60岁,患胆石症多年,2天前突然出现腹痛、寒战高热、黄疸。在门诊给予抗生素治疗效果不佳,今来住院治疗。查体发现神不清,血压10.7/6.7kPa(80/50mmHg),应考虑___
A. 急性黄疸性胆囊炎
B. 胆总管结石
C. 急性重症胆管炎
D. 胆囊穿孔伴急性腹膜炎
E. 急性化脓性胆囊炎
【单选题】
对怀疑肝脓肿的患者,应首先采取哪项检查___
A. 腹部透视
B. 肝区超声波检查
C. 内窥镜下胆道逆行造影检查
D. 肝动脉造影检查
E. 诊断性肝穿刺
【单选题】
烧伤面积计算,面部占全身面积的___
A. 2%
B. 3%
C. 5%
D. 6%
E. 9%
【单选题】
某烧伤患者,男性,35岁,体重60kg,Ⅱ度烧伤面积为50%,伤后第1天应补液量为___
A. 6500ml
B. 5500ml
C. 2500ml
D. 5000ml
E. 3000ml
【单选题】
男性,50岁,发热,咳嗽,胸痛,呼吸急促,可疑急性脓胸,最有确诊意义的是___
A. 肺部叩诊浊音
B. 肋间饱满
C. 呼吸音减弱
D. 胸片大片阴影
E. 胸穿抽出脓液
【单选题】
Charcot三联征是诊断哪个疾病的重要依据___
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. 争取24h内进行,不得超过72h
B. 尽量切除所有创伤组织以清除污染灶
C. 伤口一律作全层缝合
D. 组织缺损缝合困难时可留作二期缝合
E. 皮下出血点必须一一结扎
【单选题】
女性,40岁,破伤风住院,全身肌肉紧张性收缩,阵发性痉挛治疗的中心环节是哪项___
A. 应用TAT
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. 尿量增加到300ml/24h
B. 尿量增加到400ml/24h
C. 尿量增加到500ml/24h
D. 尿量增加到600ml/24h
E. 尿量增加到700ml/24h