【单选题】
设有两个串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. 求最短路径
【单选题】
设无向图用邻接矩阵存储，则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
在一个有16个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{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. 索引存储
【单选题】
采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为 .___
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
【单选题】
对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（ ）的值除以9。___
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
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. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
推荐试题
【单选题】
下列哪项不属于灭菌剂___
A. 甲醛
B. 戊二醛
C. 碘伏
D. 环氧乙烷
E. 过氧乙酸
【单选题】
新紫外线灯管输出功率不低于___
A. 110uw/cm
B. 100uw/cm
C. 90uw/cm
D. 80uw/cm
E. 60uw/cm
【单选题】
I级手术间适合于___
A. 关节置换术
B. 肾结核行肾切除术
C. 胃大部分切除术
D. 开放性损伤清创术
E. 食道癌根治术
【单选题】
手术全程总共应清点物品数量___
A. 1次
B. 2次
C. 3次
D. 4次
E. 5次
【单选题】
剖腹单两侧和足端均应至少垂于手术台边缘以下___
A. 15cm
B. 30cm
C. 45cm
D. 60cm
E. 垂至地面
【单选题】
患者男性，12岁，行包皮环切术，术前皮肤消毒时不可使用___
A. 聚维酮碘
B. 0.5%氯己定醇
C. 0.5%PVP碘
D. 1:1000苯扎澳铵酊
E. 2.5%碘酊
【单选题】
无菌持物钳打开后使用的时间为___
A. 4小时
B. 6小时
C. 8小时
D. 10小时
E. 12小时
【单选题】
铺无菌台无菌包布下垂长度为___
A. 10cm以上
B. 20cm以上
C. 30cm以上
D. 40cm以上
E. 50cm以上
【单选题】
碘伏属于___
A. 高效
B. 中效
C. 中低效
D. 低效
E. 其余选项都不是
【单选题】
手术者洗手穿手术衣后，手套可以接触的部位___
A. 肩以上
B. 腰以下
C. 腋下部
D. 胸前部
E. 背部
【单选题】
每日Ⅰ级手术间开始前，提前开启净化空调系统时间___
A. 10分钟
B. 15分钟
C. 20分钟
D. 30分钟
E. 40分钟
【单选题】
紫外线消毒的有效距离是___
A. 1m
B. 2m
C. 5m
D. 10m
E. 15m
【单选题】
若需提高煮沸温度，可在水中加入___
A. 亚硝酸钠
B. 氯化钠
C. 碳酸氢钠
D. 乙醇
E. 高锰酸钾
【单选题】
手术器械物品应用最普遍.效果最可靠的灭菌法是___
A. 高压蒸汽灭菌法
B. 火烧法
C. 紫外线照射
D. 煮沸灭菌法
E. 甲醛蒸汽熏蒸法
【单选题】
手术区皮肤消毒应包括手术切口周围至少___
A. 30cm
B. 20cm
C. 15cm
D. 10cm
E. 5cm
【单选题】
粘膜消毒可使用下列哪一种药液___
A. 碘酊
B. 聚维酮碘(碘伏)
C. 苯扎溴铵(新洁尔灭)
D. 氯己定
E. 乙醇
【单选题】
手术野铺巾的顺序是___
A. 先中单，再剖腹单，最后手术巾
B. 先剖腹单，再手术巾，最后中单
C. 先手术巾，再中单，最后剖腹单
D. 先中单，再手术巾，最后剖腹单
E. 先手术巾，再剖腹单，最后中单
【单选题】
压力蒸汽灭菌时器械包的重量___
A. 5kg
B. 6kg
C. 7kg
D. 8kg
E. 10kg
【单选题】
腹部手术铺单原则___
A. 先上后下，先近后远
B. 先下后上，先近后远
C. 先下后上，先远后近
D. 先上后下，先远后近
E. 其余选项都不是
【单选题】
以下哪个手术属于1类手术___
A. 胰十二指肠切除术
B. 前列腺摘除术
C. 脑胶质瘤切除术
D. 肛瘘切除术
E. 肺叶切除术
【单选题】
做洁净手术间空气培养，培养皿暴露时间___
A. 10分钟
B. 15分钟
C. 20分钟
D. 30分钟
E. 40分钟
【单选题】
患者女性，45岁。Ⅲ度烧伤后行植皮术，大腿内侧供皮区消毒不可使用___
A. 70%乙醇
B. 1:1000苯扎溴铵酊
C. 3%碘酊
D. 1:1000氯己定酊
E. 0.5%PVP碘
【单选题】
手术间通常保持的温度___
A. 16～18℃
B. 18～20℃
C. 20～22℃
D. 22～25℃
E. 22～26℃
【单选题】
Ⅰ.Ⅱ级手术室空气采样的时间___
A. 手术开始前30分钟
B. 手术开始前1小时
C. 手术结束后30分钟
D. 彻底清扫后30分钟
E. 采样前提前开启空气消毒机30分钟后
【单选题】
手术间通常保持的湿度___
A. 30～40%
B. 30～50%
C. 40～50%
D. 40～60%
E. 50～60%
【单选题】
甲状腺手术时，患者的体位是___
A. 头低位
B. 侧卧位
C. 仰卧位
D. 颈仰卧位
E. 头高位
【单选题】
预真空压力蒸汽灭菌温度需达___
A. 106～110℃
B. 111～115℃
C. 116～120℃
D. 121～126℃
E. 132～134℃
【单选题】
使用中消毒液含菌量必须___
A. ≤100cfu/L
B. ＜100cfu/L
C. ≤100cfu/ml
D. ＜100cfu/ml
E. 其余选项都不对
【单选题】
下列关于煮沸消毒时锅中水位的描述正确的是___
A. 物品应放于蒸格上，避免与水接触
B. 物品放于水中即可，无需浸没
C. 物品应完全浸没于水中
D. 消毒玻璃器皿时，玻璃瓶中应无水而瓶外需浸没于水中
E. 消毒玻璃器皿时，玻璃瓶中应充满水而瓶外无需浸没水中
【单选题】
手术区皮肤消毒的正确方法是___
A. 用2.5～3%的碘酊消毒3遍
B. 会阴部用碘酊消毒
C. 消毒范围与备皮范围一致
D. 消毒范围超过手术切口15cm
E. 用95%乙醇脱碘
【单选题】
手术中切开空腔脏器前应___
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. ≤15cfu/cm
B. ≤10cfu/cm
C. ≤8cfu/cm
D. ≤5cfu/cm
E. 其余各项都不是
【单选题】
手术中切开空腔脏器前用纱垫保护的目的是___
A. 防止出血
B. 防止细菌污染
C. 防止内脏器官暴露过久
D. 防止损伤
E. 防止术后腹胀
【单选题】
无菌器械台移动时___
A. 洗手护士两手握车栏杆上移动
B. 洗手护士两手握车栏杆下移动
C. 洗手护士手置于无菌台面上移动
D. 洗手护士两手握无菌单下垂30cm以上移动
E. 洗手护士两手握无菌单下垂30cm以下移动
【单选题】
穿手术衣抖开时，双手应持___
A. 手术衣衣领
B. 手术衣内面
C. 手术衣外面
D. 手术衣袖口
E. 手术衣腰部
