【单选题】
线性表是具有n个______的有限序列（n≠0)___
A. 表元素
B. 字符
C. 数据元素
D. 数据项
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
采用线性链表表示一个向量时，要求占用的存储空间地址___。
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 可连续可不连续
【单选题】
下面关于线性表的叙述错误的是___。
A. 线性表采用顺序存储必须占用一片连续的存储空间
B. 线性表采用链式存储不必占用一片连续的存储空间
C. 线性表采用链式存储便于插入和删除操作的实现
D. 线性表采用顺序存储便于插入和删除操作的实现
【单选题】
在一个长度为n 的顺序表中，向第i个元素（1≤i≤n＋１）之前插入一个新元素时，需要向后移动________个元素。___
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[３][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
推荐试题
【判断题】
非医疗机构不得发布医疗广告，医疗机构不得以内部科室名义发布医疗广告。
【判断题】
卫生监督信息报告系统包括个案信息、汇总填报、待办事项、质量控制、综合查询、统计汇总六大模块。
【判断题】
卫生监督信息查重、查漏和查错工作由信息录入人员负责。
【判断题】
公共场所经常性卫生监测是指对公共场所经营单位在取得卫生许可证之日起，至下次复核卫生许可证之间所进行的卫生监测。
【判断题】
旅店业公共用品采样项目为茶 具，毛巾和床上卧具，脸（脚）盆、浴盆、座垫、拖鞋。
【判断题】
理发刀、剪和修脚工具的采样应在使用的刀、剪刃的两侧面各涂抹一次采样。
【判断题】
食品添加剂的作用包括防止变质、改善食品的感官性状、保持或提高食品的营养价值等六个方面。
【判断题】
胭脂红 、 诱惑红 、 柠檬黄 、日落黄属于食用天然色素。
【判断题】
使用食品添加剂不应当掩盖食品腐败变质、不应当掩盖食品本身或者加工过程中的质量缺陷、不应当降低食品本身的营养价值、不以掺杂、掺假、伪造为目的。
【判断题】
档案管理在质量上，也就是从系统性方面要维护档案的有机联系，不能人为地割裂分散，或者零散的堆砌。
【判断题】
美容美发场所卫生规范适用于中华人民共和国境内一切从事经营服务的美容美发场所，包括开展医疗美容项目的场所和无固定服务场所的流动摊点。
【判断题】
“ 两非 ” 是指非医学需要的胎儿性别鉴定和非医学需要的选择性别人工终止妊娠。
【判断题】
美容美发场所清洗消毒间面积应不小于 4 平方米。
【单选题】
当营业场所遭遇不法分子侵犯时，其处置方式是___。
A. 先报警、再反击、后防身
B. 先藏身、后报警、再反击
C. 先反击、再防身、后报警
D. 先撤离、后报警、在反击
【单选题】
银行自助设备、自助银行现金装填区安全门的钥匙和密码必须实行___制度，不准交叉交接使用，密码要定期更换。
【单选题】
县级行社保卫部门组织检查每年不少于（ ）次；基层行社社负责人要每月___次的常规检查。
A. 12、3
B. 12、4
C. 6、3
D. 6、4
【单选题】
公共场所发生火灾时，该公共场所的现场工作人员应___。
A. 迅速撤离
B. 抢救贵重物品
C. 组织引导在场群众疏散
【单选题】
下列不属于突发事件的是___。
A. 营业场所或周边地区发生异常情况
B. 营业场所遭遇持枪抢劫
C. 营业场所发生火灾
D. 某柜员因家中有急事提前办理交接班
【单选题】
报警系统的设防、撤防、报警及视频监控图像、声音复核等信息的存储时间应不小于（ ）天，出入口控制信息存储时间不应小于___天。
A. 60 90
B. 30 180
C. 90 180
D. 60 180
【单选题】
视频监控应实时监视、记录___及运钞交接全过程，回放图像应能清晰显示整个区域内人员的活动情况。
A. 营业柜员
B. 网点负责人
C. 运钞车停靠区
D. 网点保安
【单选题】
下列不属于技术防范设施的是___。
A. 视频监控系统
B. 报警系统
C. 数据中心机房
D. 无线通讯及有关的卫星定位系统
【单选题】
客户提取现金、特别是大额现金时，柜台工作人员应___
A. 提供优质服务
B. 提醒其注意安全防范
C. 注意观察周边情况
【单选题】
1：存款保险条例自___起施行。
A. 2015年1月1日
B. 2015年5月1日
C. 2015年7月1日
D. 2015年10月1日
【单选题】
2：为了建立和规范存款保险制度，依法保护___的合法权益，及时防范和化解金融风险，维护金融稳定，制定本条例。
A. 人民
B. 银行
C. 投保机构
D. 存款人
【单选题】
3：为了建立和规范存款保险制度，依法保护存款人的合法权益，及时防范和化解金融风险，维护___，制定本条例。
A. 金融秩序
B. 金融稳定
C. 经济秩序
D. 经济稳定
【单选题】
4：存款保险条例中的投保机构是指___
A. 在中华人民共和国境内设立的商业银行、农村合作银行、农村信用合作社等吸收存款的银行业金融机构
B. 在中华人民共和国境内外设立的商业银行、农村合作银行、农村信用合作社等吸收存款的银行业金融机构
C. 在中华人民共和国境内设立的金融机构
D. 在中华人民共和国境内外设立的金融机构
【单选题】
5：存款保险条例所称存款保险，是指___向存款保险基金管理机构交纳保费，形成存款保险基金，存款保险基金管理机构依照本条例的规定向存款人偿付被保险存款，并采取必要措施维护存款以及存款保险基金安全的制度。
A. 投保机构
B. 银行
C. 保险公司
D. 存款人
【单选题】
6：被保险存款包括投保机构吸收的___。但是，金融机构同业存款、投保机构的高级管理人员在本投保机构的存款以及存款保险基金管理机构规定不予保险的其他存款除外。
A. 人民币存款
B. 外币存款
C. 人民币存款和外币存款
【单选题】
7：存款保险条例中，被保险存款包括投保机构吸收的人民币存款和外币存款。但是___除外。
A. 金融机构同业存款
B. 投保机构的高级管理人员在本投保机构的存款
C. 存款保险基金管理机构规定不予保险的其他存款
D. 以上选项都是
【单选题】
8：存款保险实行限额偿付，最高偿付限额为人民币___万元。
【单选题】
9：___会同国务院有关部门可以根据经济发展、存款结构变化、金融风险状况等因素调整最高偿付限额，报国务院批准后公布执行。
A. 中国人民银行
B. 中国银行保险监督管理委员会
C. 财政部
【单选题】
10：同一存款人在___所有被保险存款账户的存款本金和利息合并计算的资金数额在最高偿付限额以内的，实行全额偿付;超出最高偿付限额的部分，依法从投保机构清算财产中受偿。
A. 所有银行
B. 同一家投保机构
C. 所有金融机构
【单选题】
11：同一存款人在同一家投保机构所有被保险存款账户的存款本金和利息合并计算的资金数额在最高偿付限额以内的，实行全额偿付；超出最高偿付限额的部分，依法从投保机构___中受偿。
A. 全部财产
B. 清算财产
C. 全部资产
D. 清算资金
【单选题】
12：社会保险基金、住房公积金存款的偿付办法由___会同国务院有关部门另行制定，报国务院批准。
A. 财政部
B. 中国人民银行
C. 住房和城乡建设部
D. 人力资源和社会保障部
【单选题】
13：同一存款人在同一家投保机构所有被保险存款账户的存款___在最高偿付限额以内的，实行全额偿付。超出最高偿付限额的部分，依法从投保机构清算财产中受偿。
A. 本金
B. 利息
C. 本金和利息合并计算的资金数额
【单选题】
14：存款保险基金的来源包括___：
A. 投保机构交纳的保费
B. 在投保机构清算中分配的财产
C. 存款保险基金管理机构运用存款保险基金获得的收益
D. 其他合法收入
E. 以上选项都是
【单选题】
15：存款保险基金管理机构由___决定。
A. 党中央
B. 国务院
C. 中国人民银行
D. 财政部
【单选题】
16：存款保险条例施行后开业的吸收存款的银行业金融机构，应当自___之日起6个月内，按照存款保险基金管理机构的规定办理投保手续。
A. 工商行政管理部门颁发营业执照
B. 开业
C. 银行监督管理部门颁发金融许可证
【单选题】
17：存款保险条例施行后开业的吸收存款的银行业金融机构，应当自工商行政管理部门颁发营业执照之日起___内，按照存款保险基金管理机构的规定办理投保手续。
A. 3个月
B. 4个月
C. 5个月
D. 6个月
