【单选题】
栈操作的特点是___ 。
A. 只能进行插入
B. 只能进行删除
C. 先进先出
D. 先进后出
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
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
【单选题】
在有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
【单选题】
一个有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. 求最短路径
【单选题】
设无向图用邻接矩阵存储,则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
在一个有16个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差是( )。___
A. 0
B. 2
C. 4
D. 16
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{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
【单选题】
对线性表进行折半查找时,必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储,且结点按关键字有序排列
D. 以链接方式存储,且结点按关键字有序排列
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是_______。___
A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序
【单选题】
在基于关键码比较的排序算法中,______算法在最坏情况下,关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
在待排序文件已基本有序的前提下,下述排序方法中效率最高的是______。___
A. 直接插入排序
B. 直接选择排序
C. 快速排序
D. 归并排序
【单选题】
下列排序算法中,________ 算法可能会出现下面情况:初始数据有序时,花费的时间间反而最多。___
A. 堆排序
B. 冒泡排序
C. 快速排序
D. SHELL排序
推荐试题
【单选题】
引起乳癌发病的易感因素不包括
A. 乳癌家族史
B. 绝经晚于52岁
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. 直腿抬高试验和加强试验阳性
【单选题】
下列各项关于手外伤的处理中,错误的是
A. 单纯指端皮肤缺损,可用中厚皮片移植,闭合创口
B. 张力过大的创口,应采用“Z”字成形术
C. 创口方向纵行越过关节,也应采用“Z”字成形术
D. 不适于游离植皮者,可考虑用带蒂皮瓣移植
E. 创底组织血循环不佳者,可尽量游离周围的软组织予以覆盖,然
【单选题】
肾损伤非手术疗法中下列哪项不恰当
A. 抗感染治疗
B. 应用止血剂
C. 观察血压、脉搏及腰部肿块和血尿的变化
D. 血尿消失后宜早期下床活动
E. 抗休克治疗
【单选题】
关于三腔管及其应用,下列说法中错误的是
A. 一般胃气囊充气量为150~200ml,食管气囊为100~150ml
B. 三腔管一般放置24小时
C. 如出血停止,可先排空胃气囊,后排空食管气囊,再观察12~24
D. 放置三腔管的时间不宜超过3~5日
E. 每隔12小时,应将气囊放空10~20分钟,如有出血,再充气压迫
【单选题】
引起上消化道大出血的原因不包括
A. 胃十二指肠溃疡
B. 出血性胃炎
C. 慢性胃炎
D. 门静脉高压症
E. 胃癌
【单选题】
下列哪项不宜做脾切除术
A. 2岁儿童脾外伤
B. 脾脓肿
C. 戈谢病
D. 海洋性贫血
E. 自体免疫性溶血性贫血
【单选题】
下列关于闭式胸膜腔引流术的叙述中,错误的是
A. 如胸膜腔内为气体,选在锁中线第二肋间前胸膜腔上引流为宜
B. 如胸膜腔内为液体,选在腋中线和腋后线之间的第6~8肋间插管引流
C. 为保持管腔通畅,要经常挤压引流管
D. 拔管时,待病人深吸气后屏气,再迅速拔除引流管
E. 病人宜取乎卧位
【单选题】
某男性患者,37岁,矿工,因在坑道工作时突然发生塌方,被
A. 血压、脉搏
B. 中心静脉压
C. 出血、感染
D. 尿量、尿钠
E. 神志、瞳孔
【单选题】
女性,44岁,因肠结核后发生肠梗阻三无,来院就诊,病人呼
A. 5%碳酸氢钠
B. 10%氯化钾
C. 10%葡萄糖酸钙
D. 盐酸
E. 醋酸钠
【单选题】
一患者输血过程中,刚输人几十毫升,即诉头痛、腰酸背痛、
A. 静注地塞米松,输入血浆、右旋糖酐来纠正低血容量,抗休克
B. 口服苯海拉明25mg,异丙嗪25mg、地塞米松5mg肌肉注射
C. 给予5%碳酸氢钠250ml静注,以碱化尿液,防止肾小管阻塞
D. 防治弥散性血管内凝血
E. 换血治疗法
【单选题】
男性,55岁,背部一痈切开引流,同时应用广谱抗生素2周防
A. 革兰染色阳性细菌败血症
B. 革兰染色阴性细菌败血症
C. 真菌性败血症
D. 压氧菌败血症
E. 脓毒败血症
【单选题】
男性,35岁,骑自行车与汽车相撞后1小时来诊,见他面色苍
A. 肝破裂
B. 脾破裂
C. 小肠破裂
D. 胰腺损伤
E. 左侧结肠破裂
【单选题】
男性,17岁,工作中双手、双前臂及双足被硫酸烧伤,被烧伤
A. 12%,浅Ⅱ°
B. 16%,浅Ⅱ°
C. 18%,浅Ⅱ°
D. 18%,深Ⅱ°
E. 20%,深Ⅱ°
【单选题】
女,26岁,在2楼擦窗户时不慎自楼上坠下,当即昏迷,送医
A. 脑震荡
B. 弥漫性轴索损伤
C. 脑挫裂伤
D. 脑内血肿
E. 脑干损伤
【单选题】
男,32岁,因患原发性甲亢而行甲状腺大部切除术,术后1天
A. 予以吸氧
B. 静注氢化可吸松
C. 吸氧,同时加用毛地黄制剂
D. 拆开缝线,止血
E. 剪开缝线,敞开切口,迅速清除血肿,如无改善,应立即气管切
【单选题】
女性,28岁,车祸伤及右胸1小时,诉呼吸困难,体格检查
A. 清除呼吸道分泌物
B. 镇静止痛
C. 应用抗生素
D. 牵引固定
E. 胸带固定
【单选题】
男性,32岁,上腹部疼痛1月余,常于餐后3~4小时发作,餐后
A. 急性胃炎
B. 慢性胃炎
C. 胃溃疡
D. 十二指肠溃疡
E. 胃癌
【单选题】
女性,56岁,左乳外上象限一肿块二年,近一个月增大明显而
A. 0期
B. Ⅰ期
C. Ⅱ期
D. Ⅲ期
E. Ⅳ期
【单选题】
男性,47岁,柏油样黑便三天来诊,既往无胃、十二指肠溃疡
A. 食管炎
B. 食管静脉曲张
C. 贲门失弛缓症
D. 食管癌
E. 食管平滑肌瘤
【单选题】
男性,2D岁,在工地干活时自高处坠地,右胸部着地,来诊,
A. 肝破裂伴胆道出血
B. 脾破裂
C. 十二指肠破裂
D. 胃破裂
E. 肋骨骨折伴胸部损伤出血
【单选题】
男,47岁,反复呕吐一年余来诊。溃疡病史15年,诉近一年来
A. 十二指肠球部溃疡
B. 胃窦癌
C. 瘢痕性幽门梗阻
D. 肠系膜上动脉压迫综合症
E. 十二指肠肿瘤
【单选题】
男,72岁,因乏力,消瘦近一年而来院就诊,查体:贫血貌、
A. 右半横结构
B. 升结肠
C. 盲肠
D. 左半横结肠
E. 长约15~20cm的回肠末段
【单选题】
女性,43岁,肝外胆管结石病史3年,今晨突然右上腹绞痛,
A. 急性胆囊炎
B. 肝脓肿
C. ,急性梗阻性化脓性胆管炎
D. 急性胰腺炎
E. 胆道蛔虫症
【单选题】
一两岁儿童左肘关节全伸位跃倒而就诊,查体见:左肘部肿
A. 肱动脉损伤
B. 尺神经损伤
C. 正中神经损伤
D. 骨化性肌炎
E. 缺血性肌挛缩
【单选题】
一三岁小儿曾被父母提拉右臂后上台阶,之后即哭闹,诉肘部
A. 肘部软组织挫伤
B. 肘关节脱位
C. 肩关节脱位
D. 桡骨小头本脱位
E. 腕关节脱位
【单选题】
一六岁男童突起寒战、高热,诉右膝痛而来诊,体格检查:体
A. 化脓性膝关节炎
B. 膝关节结核
C. 类风湿性关节炎
D. 急性骨髓炎
E. 蜂窝织炎
【单选题】
男性,32岁,因头部被铁器击伤送至医院,体格检查见:左侧
A. 颅前窝骨折
B. 颅中窝骨折
C. 颅后窝骨折
D. 筛板骨折
E. 颞骨岩部骨折
【单选题】
真核细胞的大小通常为___。
A. 10-100 μm
B. 30-50 μm
C. 0.1-0.5 μm
D. 100-200 μm
【单选题】
原核细胞的大小通常为___。
A. 10-100 μm
B. 1-10 μm
C. 0.1-0.5 μm
D. 100-200 μm
【单选题】
支原体是最小的细胞,直径只有___。
A. 10 μm
B. 1 μm
C. 0.1 μm
D. 100 μm
【单选题】
下列最小的细胞是___。
A. 噬菌体
B. 类病毒
C. 支原体
D. 细菌
【单选题】
大肠杆菌的大小通常为___。
A. 5×10~30 μm
B. 5×10~30 mm
C. 0.5×1~3 μm
D. 0.5×1~3 mm
【单选题】
下列不是动植物细胞主要区别的是___。
A. 细胞壁
B. 质体
C. 核糖体
D. 液泡
【单选题】
下列不属于高等植物细胞结构的是___。
A. 细胞壁
B. 质膜
C. 核糖体
D. 中心体