【单选题】
采用顺序搜索方法查找长度为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），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
一组记录的排序码为（46，79，56，38，40，84），则堆排序时建立的初始大顶堆为____。___
A. 79，46，56，38，40，80
B. 38，46, 56，79， 40，84
C. 84，79，56，38，40，46
D. 84，56，79，40，46，38
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【多选题】
下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
1、两种基本存储结构分别是___存储结构和___ 存储结构。
【填空题】
2、 ___ 是数据结构的抽象， ___ 是数据结构的实现，两者综合起来建立了数据元素之间的结构关系。
【填空题】
3、算法的基本特性包括： ___ 、 ___ 、 ___ ，有零个或多个输入、有零个或多个输出。
【填空题】
4、通常是以算法执行所耗费的 ___ 和所占用的 ___ 来判断一个算法的优劣。
【填空题】
5、常见的基本数据结构包括： ___ 、 ___ 、 ___ 及 ___ 四种。
【填空题】
6. 线性表中除了第一个元素和最后一个元素之外，其余所有元素均只有一个直接前驱和一个 ___ 。
【填空题】
7．顺序表、栈和队列都是 ___ 结构，可以在顺序表的任意位置插入和删除元素；对于栈只能在栈顶插入和删除元素；对于队列只能在 ___ 插入元素和 ___ 删除元素。
【填空题】
8、假设用循环单链表实现队列，若队列非空，且队尾指针为R, 则将新结点S加入队列时，需执行下面语句： ___ ； ___ ；R=S；
【填空题】
9．数组A中，每个元素A的长度为6个字节，行下标i从1到6，列下标j从1到8，从首地址100开始连续存放在存储器内，该数组若按行主序存放时，元素A[4][5]的起始地址为 ___ ；该数组若按列主序存放时，元素A[4][5]的起始地址为 ___ 。
【填空题】
10、已知一个3行、4列的二维数组A[各维下标均从1开始]，如果按“以列为主”的顺序存储，则排在第8个位置的元素是： ___ 。
【填空题】
11、n个结点的完全二叉树的深度是 ___ 。
【填空题】
12．深度为k的完全二叉树至少有 ___ 个结点，至多有 ___ 个结点。若完全二叉树共n个结点，且按自上而下从左到右次序给结点编号[从1开始]，则编号最小的叶子结点的编号是 ___ 。
【填空题】
13．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 ___ 个前驱结点，叶子结点没有后继结点，其余每个结点的后继结点可以 ___ 。
【填空题】
14．一棵二叉树的第k [k≥1]层最多有 ___ 个结点；一棵有n[n>0）]个结点的满二叉树共有 ___ 个叶子和______个非终端结点。
【填空题】
15. 完全二叉树中编号为i [i>=1]的结点若有左孩子，则该左孩子的编号为 ___ 。
【填空题】
16. 一个完全二叉树的第5个结点的双亲编号是 ___ 。
【填空题】
17. 在无向图G的邻接矩阵A中，若A[i][j]=1，则A[j][i]为 ___ 。
【填空题】
18. n个顶点的连通图至少有______条边。
【填空题】
19. 在散列函数H[key]=key%p中，p应取_______。
【填空题】
20. 对于长度为n的线性表，若进行顺序查找，则时间复杂度为____)___；若采用二分法查找，则时间复杂度为_____)__；
【填空题】
21. 在有序表A[1．．18]中，采用折半查找法查找，第一次比较的元素为 ___ 。
【填空题】
22.中序遍历一棵二叉排序树所得到的遍历序列的特点是按关键字值 ___ 。
【填空题】
23. 在散列存储中，装填因子a的值越大，则_______；a的值越小，则________。
【填空题】
24．在插入和选择排序中，若初始数据基本正序，则选用 ___ ；若初始数据基本反序，则选用 ___ 。
【填空题】
25. 简单选择排序算法在最好情况下的交换元素的次数可以为 ___ 。
【填空题】
26. 设一组初始记录关键字序列为20，18，22，16，30，19，则以20为枢轴的一趟快速排序结果为______________。
推荐试题
【多选题】
1.中药指纹图谱相似度为（ ）可认为符合要求
A. 0.1
B. 0.92
C. 0.99
D. 0.85
E. 0.8
【多选题】
2.建立中药指纹图谱的一般原则
A. 客观性
B. 独立性
C. 特征性
D. 稳定性
E. 系统性
【单选题】
下列哪个不是国家药品标准
A. 《中国药典》
B. 局颁标准
C. 部颁标准
D. 企业标准
【单选题】
《中国药典》哪版开始分为三部
A. 1985年版
B. 1990年版
C. 2005年版
D. 2015年版
【单选题】
《中国药典》所指的“精密称定”，系指称重应准确至所取重量的
A. 百分之一
B. 千分之一
C. 万分之一
D. 十万分之一
【单选题】
干燥失重时达到恒重的要求是两次称量相差不得超过
A. 0.3g
B. 0.1g
C. 0.3mg
D. 0.1g
【单选题】
《中国药典》规定，滴定液正确表示方法为
A. 盐酸滴定液（0.1023mol/L）
B. 盐酸滴定液0.1023mol/L
C. 0.1023mol/L盐酸滴定液
D. （0.1023mol/L）盐酸滴定液
【单选题】
《中国药典》规定的“阴凉处”是指
A. 放在阴暗处，温度不超过2℃
B. 放在凉暗处，温度不超过10℃
C. 避光，温度不超过20℃
D. 温度不超过20℃
【单选题】
乙醇未指明浓度时，均系指（ml/ml）的乙醇
A. 50%
B. 75%
C. 85%
D. 95%
【单选题】
检验药品的根本目的是
A. 保证药物的符合规定
B. 保证药物合格
C. 保证药物安全
D. 保证药物安全、有效
【单选题】
当两种成分的结构和性质非常接近时，一般采用的分离方法是
A. 色谱法
B. 盐析法
C. 萃取法
D. 沉淀法
【单选题】
称取供试品0.5g，则取样范围为
A. 0.40～0.50克
B. 0.45～0.55克
C. 0.46～0.54克
D. 0.44～0.55克
【单选题】
紫外-可见分光光度法属于
A. 分子光谱法
B. 离子光谱法
C. 质子光谱法
D. 拉曼光谱法
【单选题】
紫外-可见分光光度法的定量依据为
A. 机械能守恒定律
B. 胡克定律
C. 反射定律
D. 朗伯-比尔定律
【单选题】
紫外-可见分光光度法所选用的光源与比色皿的搭配正确的是
A. 氙等与石英比色皿
B. 氘东宇石英比色皿
C. 氙灯与玻璃比色皿
D. 氘灯与玻璃比色皿
【单选题】
紫外-可见分光光度计所能达到的波长范围为
A. 160～375nm
B. 350～2500nm
C. 200～350nm
D. 190～800nm
【单选题】
下列操作中，不正确的是
A. 拿比色皿时用手捏住比色皿的毛面，切勿触及透光面
B. 比色皿外壁的液体要用细而软的吸水纸吸干，不能用力擦拭，以保护透光面
C. 在测定一系列溶液的吸光度时，按从稀到浓的顺序进行以减小误差
D. 被测液要倒满比色皿，以保证光路完全通过溶液
【单选题】
《中国药典》2015年版在朗伯-比尔定律的公式计算中的吸收系数规定为
A. 摩尔吸收系数
B. 百分吸收系数
C. 千分吸收系数
D. 万分吸收系数
【单选题】
某一物质的吸光度与下列哪个参数在一定范围呈线性关系
A. 波长
B. 光源强度
C. 浓度
D. 物质结构
【单选题】
分光光度计产生单色光的原件是
A. 光栅+狭缝
B. 光栅
C. 狭缝
D. 棱镜
【单选题】
分光光度计控制波长纯度的元件是
A. 棱镜+狭缝
B. 光栅
C. 狭缝
D. 棱镜
【单选题】
吸光度读数在什么范围内，测量较准确
A. 0～1.0
B. 0.3～0.7
C. 0～0.8
D. 0.15～1.5
【单选题】
原子吸收分光光度计光源是
A. 氘灯
B. 白炽灯
C. 空心阴极灯
D. 氙灯
【单选题】
火焰型原子化法最常用的燃气和助燃气的组合是
A. 氢气-空气
B. 乙炔-空气
C. 氩气-空气
D. 乙炔-笑气
【单选题】
使用最广泛的电热型原子化器是
A. 石墨炉
B. 冷蒸汽原子化器
C. 氢化物发生原子化器
D. 燃烧头
【单选题】
14.原子吸收分光光度法的检测对象是
A. 卤化物
B. 生物碱
C. 金属元素和部分非金属元素
D. 烷烃
【单选题】
15.原子吸收光谱分析仪中单色器位于
A. 空心阴极灯之后
B. 原子化器之后
C. 原子化器之前
D. 空心阴极灯之前
【单选题】
16.原子吸收分光光度法所采用的玻璃器皿的清洗不宜用含哪种离子的清洗液
【单选题】
17.高效液相色谱法用于中药制剂的含量测定时，定量的依据一般是
A. 峰面积
B. 保留时间
C. 容量因子
D. 拖尾因子
【单选题】
18.气相色谱法鉴别时，定性的依据是
A. 峰面积
B. 保留时间
C. 理论板数
D. 拖尾因子
【单选题】
19.高效液相色谱法最常用的色谱柱填料是
A. 八烷基键和硅胶
B. 硅胶
C. 十八烷基硅烷键合硅胶
D. 氨基键合硅胶
【单选题】
1.在六味地黄丸的显微鉴别中，薄壁组织灰棕色至黑色，细胞多皱缩，内含棕色核状物，为哪味药的特征
A. 山药
B. 茯苓
C. 熟地黄
D. 牡丹皮
【单选题】
2.鉴别富含黄酮的中药制剂，常用
A. 碘化铋钾反应
B. 茚三酮反应
C. 碱液反应
D. 盐酸-镁粉反应
【单选题】
3.鉴别富含蒽醌的中药制剂，常用
A. 碘化铋钾反应
B. 茚三酮反应
C. 碱液反应
D. 盐酸-镁粉反应
【单选题】
4.制剂中的冰片大都采用（ ）进行分离后鉴别
A. 浸渍法
B. 水蒸气蒸馏法
C. 微量升华法
D. 超声波提取法
【单选题】
5.鉴别朱砂时常用
A. 铜片反应
B. 硫化氢反应
C. 草酸铵反应
D. 硫酸钡反应
【单选题】
6.鉴别石膏时常用
A. 铜片反应
B. 硫化氢反应
C. 草酸铵反应
D. 硫酸钡反应
【单选题】
7.在薄层色谱法鉴别中，硅胶薄层板的活化条件是
A. 80℃烘30分钟
B. 100℃烘30分钟
C. 105℃烘30分钟
D. 110℃烘30分钟
【单选题】
8.薄层色谱鉴别，最常用的吸附剂是
A. 硅胶
B. 硅藻土
C. 氧化铝
D. 羧甲基纤维素钠
