【单选题】
采用折半查找方法查找长度为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为枢轴的一趟快速排序结果为______________。
【单选题】
（）审批地方厅局级事业单位的设置。（出题单位：市委编办）
A. 中央组织部
B. 中央机构编制委员会
C. 中央机构编制委员会办公室
【单选题】
地方各级党委设立（），管理本地区机构编制工作。（出题单位：市委编办）
A. 组织部门
B. 机构编制委员会
C. 机构编制委员会办公室
推荐试题
【单选题】
根据《互联网保险业务监管暂行办法》（保监发〔2015〕69 号）第十一条，第三方网络平台应于收到投保申请后___小时内向保险机构完整、准确地提供承保所需的资料信息，包括投保人（被保险人、受益人）的姓名、证件类型、证件号码、联系方式、账户等资料。
【单选题】
根据《互联网保险业务监管暂行办法》（保监发〔2015〕69 号）第二十条，对保险期间超过___年的人身保险业务，保险机构应核对投保人账户信息的真实性，确保付款人收款人为投保人本人。
【单选题】
根据《养老保障管理业务管理办法》（保监发〔2015〕73号）第九条，养老保险公司开展个人养老保障管理业务，应当具备企业年金业务或者保险业务___年以上经营经验。
【单选题】
根据《养老保障管理业务管理办法》（保监发〔2015〕73号）第三十一条，养老保险公司应当于每年度结束后___日内，向团体委托人提供上一年度的养老保障管理报告，并向受益人提供年度对账单以及个人权益信息查询等服务。
【单选题】
根据《个人税收优惠型健康保险业务管理暂行办法》（保监发〔2015〕82号）第十条，医疗保险的保险金额不得低于___万元人民币。对首次带病投保的，可以适当降低保险金额。
【单选题】
根据《中国保监会关于父母为其未成年子女投保以死亡为给付保险金条件人身保险有关问题的通知》（保监发〔2015〕90号）第一条，对于父母为其未成年子女投保的人身保险，对于被保险人不满10周岁的，不得超过人民币___万元。
【多选题】
根据《保险法》第十八条规定，《保险法》规定，（ ）可以为受益人。___
A. 投保人指定的但未经被保险人同意的人员
B. 被保险人
C. 投保人
D. 被保险人指定的人员
【多选题】
根据《保险法》第三十条规定，采用保险人提供的格式条款订立的保险合同，保险人与投保人、被保险人或者受益人对合同条款有争议的，应当按照通常理解予以解释。对合同条款有两种以上解释的，人民法院或者仲裁机构应当作出有利于（ ）的解释。___
A. 保险人
B. 投保人
C. 被保险人
D. 受益人
【多选题】
根据《保险法》第十八条规定，人身保险的受益人由（ ）指定。___
A. 保险人
B. 投保人
C. 被保险人
D. 投保人的直系亲属
【多选题】
根据《保险法》第四十二条规定，被保险人死亡后，在（ ）情形下，保险金作为被保险人的遗产，由保险人依照《中华人民共和国继承法》的规定履行给付保险金的义务。___
A. 用人单位为其劳动者投保，并指定了被保险人和近亲属以外的人作为受益人
B. 受益人与被保险人在同一事件中死亡，不能确定双方的死亡先后顺序，且没有其他受益人的
C. 受益人先于被保险人死亡，被保险人重新指定受益人的
D. 受益人放弃受益权，没有其他受益人的
【多选题】
根据《保险法》第三十六条规定判断，王某为儿子投保了一份期交人身保险。合同约定合同成立后投保人不得解除合同。王某支付首期保险费后，在缴纳续期保险费时，过了3个月还未支付当期保险费，有可能引起的后果有___
A. 保险合同效力中止
B. 保险合同效力终止
C. 保险公司有权按照合同约定减少保险金额D、王某可以解除保险合同
【多选题】
根据《保险法》第三十一、三十九条规定判断，某个体企业主张某欲为其母亲、妻子以及在其企业工作的一名员工投保意外伤害保险。为此，他与保险公司签订了三份人身保险合同。有关该三份保险合同，下列说法正确的是：___
A. 张某有权为上述三人投保人身意外伤害保险
B. 经上述三人同意后，张某有权直接为上述二人指定受益人
C. 不经上述三人同意，张某可以在签订上述合同时指定自己为受益人
D. 经该员工同意，可以指定该员工的10岁女儿为受益人
【多选题】
根据《保险法》第三十四、四十五条规定判断，王某为其15岁的儿子投保了以死亡给付为条件的人身保险，至今已缴纳保险费满3年，并指定受益人为其母刘某。以下说法正确的是：___
A. 未经王某之子同意并认可保险金额，该合同无效
B. 未经王某之子书面同意，依照该合同签发的保险单不得转让或质押
C. 王某之子由于盗窃在逃避警察追捕的过程中摔断双腿，则保险公司不承担赔偿责任，也不退还保险单现金价值。
D. 王某之子由于盗窃在逃避警察追捕的过程中摔断双腿，则保险公司不承担赔偿责任，但应当按照保险单退还现金价值，受益人为刘某。
【多选题】
根据《保险法》第四十、四十六条规定判断，王某为其儿子投保了以死亡给付为条件的人身保险，受益人为其母刘某和其妻高某。某日，王某之子被朋友李某不慎推入湖中溺水身亡。以下说法正确的是：___
A. 保险公司给付保险金后，有权向李某追偿
B. 保险公司给付保险金后，刘某和高某无权向李某请求赔偿
C. 保险公司给付保险金后，由于未确定刘某与高某的受益份额，故其二人平分保险公司给付的赔偿金
D. 保险公司给付保险金后，刘某和高某仍有权向李某请求赔偿，但保险公司不得向李某追偿
【多选题】
根据《保险法》第三十二条规定判断，某保险公司销售一种长期寿险产品，要求投保人年龄在50岁以下。41岁的甲某在向保险公司为自己投保时申报的年龄为40岁。3年后保险公司发现甲某申报年龄不实。对此，保险公司应当如何处理？___
A. 有权解除保险合同，并退还保险单的现金价值
B. 若发生保险事故，应当按照合同约定向甲某给付保险金
C. 对甲某按40岁计算起保年龄，若甲某支付的保险费多于应付保险费的，应当将多收的保险费退还甲某
D. 不得解除保险合同
【多选题】
根据《保险法》第二十七、四十、四十三、四十六条规定判断，关于受益权，以下说法正确的是：___
A. 受益人故意造成被保险人死亡、伤残、疾病的，或者故意杀害被保险人未遂的，该受益人丧失受益权。
B. 受益人为数人的，且投保人和被保险人未确定受益份额的，受益人按照相等份额享有受益权。
C. 受益人故意制造保险事故，致使保险人支付保险金或者支出费用的，受益人应当退回或者赔偿。
D. 被保险人因第三者的行为而发生死亡、伤残或者疾病等保险事故的，保险人向受益人给付保险金后，受益人无权向第三者请求赔偿。
【多选题】
根据《保险法》第二十一条规定，关于保险事故的通知义务，以下说法正确的是___
A. 投保人、被保险人或者受益人知道保险事故发生后，应当及时通知保险人。
B. 投保人、被保险人或者受益人故意或者因重大过失未及时通知，致使保险事故的性质、原因、损失程度等难以确定的，保险人有权拒绝赔付保险金。
C. 投保人、被保险人或者受益人故意或者因重大过失未及时通知，致使保险事故的性质、原因、损失程度等难以确定的，保险人对无法确定的部分，不承担赔偿或者给付保险金的责任。
D. 投保人、被保险人或者受益人故意或者因重大过失未及时通知，致使保险事故的性质、原因、损失程度等难以确定，但保险人通过其他途径已经及时知道保险事故发生的，保险人应当全部承担赔偿或给付保险金的责任。
【多选题】
根据《保险法》第三十六、三十七条规定判断，甲于2012年10月在某保险公司投保人身保险（10年期），约定保险费每月10日分期交付。2013年3月10日甲因下岗无力按期交付保险费，5月11日仍未交付。5月15日外出时遇车祸致残。保险公司应选择的处理方式是___。
A. 甲可以申请保险合同复效，但需要保险公司同意
B. 保险人不承担给付保险金的责任
C. 保险人应当按照合同约定给付保险金，但可以扣减欠缴的保费
D. 保险人有权解除合同，按照合同约定退还保险单的现金价值
【多选题】
根据《保险法》第九十五条规定：___
A. 保险人可以兼营人身保险业务和财产保险业务。
B. 保险人不得兼营人身保险业务和财产保险业务；
C. 经营财产保险业务的保险公司经国务院保险监督管理机构批准，可以经营短期健康保险业务和意外伤害保险业务；D、以上都不对。
【多选题】
根据《保险法》第一百一十六条规定，保险公司及其工作人员在保险业务活动中不得有下列行为：___
A. 利用开展保险业务为其他机构或者个人牟取不正当利益；
B. 利用保险代理人、保险经纪人或者保险评估机构，从事以虚构保险中介业务或者编造退保等方式套取费用等违法活动；
C. 以捏造、散布虚假事实等方式损害竞争对手的商业信誉，或者以其他不正当竞争行为扰乱保险市场秩序；
D. 泄露在业务活动中知悉的投保人、被保险人的商业秘密；
【多选题】
根据《保险法》第一百三十一条规定，保险代理人、保险经纪人及其从业人员在办理保险业务活动中不得有下列行为： ___
A. 利用业务便利为其他机构或者个人牟取不正当利益；
B. 串通投保人、被保险人或者受益人，骗取保险金；
C. 泄露在业务活动中知悉的保险人、投保人、被保险人的商业秘密。
D. 检举投保人的隐瞒行为。
【多选题】
根据《保险法》第一百五十四条规定，保险监督管理机构依法履行职责，可以采取下列措施：___
A. 对保险公司、保险代理人、保险经纪人、保险资产管理公司、外国保险机构的代表机构进行现场检查；
B. 进入涉嫌违法行为发生场所调查取证；
C. 询问当事人及与被调查事件有关的单位和个人，要求其对与被调查事件有关的事项作出说明；
D. 限制当事人的人身自由。
【多选题】
根据《保险法》第一百六十一条规定，保险公司有本法第一百一十六条规定的下列行为之一的，由保险监督管理机构责令改正，处五万元以上三十万元以下的罚款；情节严重的，限制其业务范围、责令停止接受新业务或者吊销业务许可证。___
A. 拒不依法履行保险合同约定的赔偿或者给付保险金义务；
B. 故意编造未曾发生的保险事故、虚构保险合同或者故意夸大已经发生的保险事故的损失程度进行虚假理赔，骗取保险金或者牟取其他不正当利益；
C. 挪用、截留、侵占保险费；
D. 委托未取得合法资格的机构从事保险销售活动；
【多选题】
根据《保险法》第一百六十一条规定，保险公司有本法第一百一十六条规定的下列行为之一的，由保险监督管理机构责令改正，处五万元以上三十万元以下的罚款；情节严重的，限制其业务范围、责令停止接受新业务或者吊销业务许可证。___
A. 利用开展保险业务为其他机构或者个人牟取不正当利益；
B. 利用保险代理人、保险经纪人或者保险评估机构，从事以虚构保险中介业务或者编造退保等方式套取费用等违法活动；
C. 以捏造、散布虚假事实等方式损害竞争对手的商业信誉，或者以其他不正当竞争行为扰乱保险市场秩序；
D. 对内勤员工发放佣金。
【多选题】
根据《保险法》第四十二条规定判断，赵某为其62岁的母亲投保了意外伤害保险。不久赵某的母亲因意外事故死亡，该保险公司应向谁支付保险金?___
A. 如果赵某母亲指定自己为受益人的，保险公司应当向其法定继承人支付保险金
B. 如果第三人为受益人的，保险公司应当向该受益人支付保险金
C. 如未指定受益人的，保险公司可以向赵某支付保险金
D. 如未指定受益人的，保险公司应当向赵某母亲的法定继承人支付保险金
【多选题】
根据《保险法》第一百七十四条规定，投保人、被保险人或者受益人有下列行为之一，进行保险诈骗活动，尚不构成犯罪的，依法给予行政处罚：___
A. 投保人故意虚构保险标的，骗取保险金的；
B. 编造未曾发生的保险事故，或者编造虚假的事故原因或者夸大损失程度，骗取保险金的；
C. 故意造成保险事故，骗取保险金的；D、以上都不是。
【多选题】
根据《保险法》第一百三十三条规定，保险监督管理机构依照本法和国务院规定的职责，遵循（ ）的原则，对保险业实施监督管理，维护保险市场秩序，保护投保人、被保险人和受益人的合法权益。___
【多选题】
根据《保险法》第一百五十八条规定，违反保险法规定，擅自设立保险公司或者非法经营商业保险业务的，应承担下列哪些法律责任：___
A. 由保险监督管理机构予以取缔，没收违法所得，并处违法所得一倍以上五倍以下的罚款。
B. 没有违法所得或者违法所得不足二十万元的，处二十万元以上一百万元以下的罚款。
C. 由保险监督管理机构责令限期改正，没收违法所得，并处违法所得一倍以上五倍以下的罚款。
D. 由保险监督管理机构责令限期改正，逾期不改正或者造成严重后果的，责令停业整顿或吊销业务许可证。
【多选题】
根据《保险法》第一百六十条规定，保险公司违反本法规定，超出批准的业务范围经营的，应承担下列哪些法律责任：___
A. 由保险监督管理机构予以取缔，没收违法所得，并处违法所得一倍以上五倍以下的罚款。
B. 由保险监督管理机构责令限期改正，没收违法所得，并处违法所得一倍以上五倍以下的罚款。
C. 没有违法所得或者违法所得不足十万元的，由保险监督管理机构处十万元以上五十万元以下的罚款。
D. 由保险监督管理机构责令限期改正，逾期不改正或者造成严重后果的，责令停业整顿或吊销业务许可证。
【多选题】
根据《保险法》第一百五十九条规定，违反保险法规定，擅自设立保险专业代理机构、保险经纪人，或者未取得经营保险代理业务许可证、保险经纪业务许可证从事保险代理业务、保险经纪业务的，应承担下列哪些法律责任：___
A. 由保险监督管理机构予以取缔，没收违法所得，并处违法所得一倍以上五倍以下的罚款。
B. 限制其业务范围、责令停止接受新业务或者吊销业务许可证
C. 由保险监督管理机构责令改正，处五万元以上三十万元以下的罚款；情节严重的，吊销业务许可证。
D. 没有违法所得或者违法所得不足五万元的，处五万元以上三十万元以下的罚款。
【多选题】
根据《保险公司管理规定》第3条规定：保险公司分支机构，是指经保险监督管理机构批准，保险公司依法设立的（ ）、营销服务部以及各类专属机构。___
A. 营业部
B. 中心支公司
C. 支公司
D. 分公司
【多选题】
根据《保险公司管理规定》第29条规定：保险公司依法被撤销的，由中国保监会及时组织（ ）成立清算组。___
A. 股东
B. 有关部门
C. 相关专业人员
D. 投保人或受益人
【多选题】
根据《保险公司管理规定》第64条规定：保险机构出现频繁撤销分支机构、频繁变更分支机构营业场所等情形，可能或者已经对保险公司经营造成不利影响的，中国保监会有权根据监管需要采取下列措施：___
A. 要求保险机构在指定时间内完善分支机构管理的相关制度；
B. 询问保险机构负责人、其他相关人员，了解变更、撤销的有关情况；
C. 要求保险机构提供其内部对变更、撤销行为进行决策的相关文件和资料；
D. 出示重大风险提示函，或者对有关人员进行监管谈话；
【多选题】
根据《保险公司管理规定》第48、49、50条规定：保险机构在经营中不得( )。___
A. 将其保险条款、保险费率与其他保险公司的类似保险条款、保险费率或者金融机构的存款利率等进行片面比较；
B. 以捏造、散布虚假事实等方式损害其他保险机构的信誉；
C. 利用政府及其所属部门、垄断性企业或者组织，排挤、阻碍其他保险机构开展保险业务；
D. 劝说或者诱导投保人解除与其他保险机构的保险合同。
【多选题】
根据《保险公司管理规定》第5条规定：保险业务由( )经营，其他单位和个人不得经营或者变相经营保险业务。___
A. 依照《保险法》设立的保险公司
B. 银行邮政机构
C. 法律、行政法规规定的其他保险组织
D. 保险销售人员
【多选题】
根据《人身保险业务档案管理规范》第3条规定：人身保险业务文件指人身保险公司在（ ）等业务处理及服务环节中直接形成的各种文字、图表、照片、声像等文件材料。___
A. 承保
B. 保全
C. 理赔
D. 客户服务
【多选题】
根据《人身保险业务档案管理规范》第7条规定：人身保险业务文件的保管期限必须划分准确，保管期限可分为（ ）三类。___
A. 保险合同终止之日起10年
B. 保险合同终止之日起5年
C. 保险合同终止之日起6年
D. 档案形成之日起6年
【多选题】
根据《人身保险业务基本服务规定》第28条规定：未经（ ）同意，保险公司不得泄露其个人隐私和商业秘密。___
A. 投保人
B. 被保险人
C. 受益人
D. 保险人
【多选题】
根据《人身保险业务基本服务规定》第13条规定：保险公司通过银行扣划方式收取保险费的，应当就扣划的( )等内容与投保人达成协议. ___
【多选题】
根据《保险业反洗钱工作管理办法》第4条规定：中国保监会组织、协调、指导保险业反洗钱工作，依法履行下列反洗钱职责：___
A. 参与制定保险业反洗钱政策、规划、部门规章，配合国务院反洗钱行政主管部门对保险业实施反洗钱监管；
B. 制定保险业反洗钱监管制度，对保险业市场准入提出反洗钱要求，开展反洗钱审查和监督检查
C. 参加反洗钱监管合作
D. 组织开展反洗钱培训宣传
