【单选题】
在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为___。
A. O(n)
B. O(log2n)
C. O(1)
D. O(n2)
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
带头结点的单链表first为空的判定条件是 ___
A. first == NULL
B. first->next == NULL
C. first->next == first
D. first != NULL
【单选题】
在一个单链表中，若删除p所指结点的后续结点，则执行___
A. p—＞next= p—＞next—＞next；
B. p= p—＞next; p—＞next= p—＞next—＞next；
C. p—＞next= p—＞next
D. p= p—＞next—＞next；
【单选题】
在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行___
A. s—＞next=p; p—＞next=s
B. s—＞next=p—＞next; p—＞next=s
C. s—＞next=p—＞next; p=s
D. p—＞next=s; s—＞next=p
【单选题】
在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结点,则执行 ___
A. s→next=p→next; p→next=s
B. p→next=s; s→next=q
C. p→next=s→next; s→next=p
D. q→next=s; s→next=p
【单选题】
线性表是具有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
推荐试题
【判断题】
展期后的贷款按新增贷款进行管理，展期贷款的风险分类最高 只能列为关注类
【判断题】
中期贷款，是指贷款期限在1年以上（不含1年）5年以下（含5 年）的贷款，其中流资贷款期限为1年以上（不含1年）3年以下（含 3年）
【判断题】
自然人贷款应当根据本地实际实行调查、审查审批分离，将调查、 审查审批环节职责分解，由不同岗位承担，实行相互制约
【判断题】
对于变现能力差的抵押物，抵押率应适当降低
【判断题】
公司申请借款，由第三方提供抵押担保的，尽可能让第三方同时 签订保证合同，这样有利于风险发生时贷款的回收和抵押物的处置
【判断题】
依据《商业银行授信工作尽职指引》，商业银行对客户调查和客 户资料的验证应以实地调查为主，间接调查为辅
【判断题】
对本金逾期或欠息超过60天的信贷业务，可以进行贷后临时检查
【判断题】
对不能按借款合同约定期限归还的贷款，应当按规定加罚利息
【判断题】
非现场检查要利用人民银行借贷登记咨询系统、电话、网络、媒 体等工具或渠道进行信息收集和借贷分析
【判断题】
借款人提前偿还部分本金的，要偿付偿还截至该提前还款日前一 天（含该日）所发生的相应利息
【判断题】
调阅信贷档案在经有权人同意后可以抄录、照相、复印或复制， 可以将信贷档案拆封和借出、不得涂改、圈划
【判断题】
在还本付息日第二天营业时间终了前，贷款人未向银行提交偿还 贷款本息的支票或支凭条的，并且其偿债账户或其他存款账户中的存 款不足以由银行主动扣款的，该笔贷款即为可疑贷款
【判断题】
重点检查属于重大风险事项的，应及时通报风险管理部门，并根 据风险管理部门检查结果及时调整资产风险分类形态，待有权审批人 批准后，将有关信息及时录入信贷管理系统
【判断题】
实行不良贷款认定和监测考核制度。严格标准，按规定权限和程 序认定，真实反映信贷资产质量
【判断题】
客户经理对《中华人民共和国商业银行法》和银监会规定的关系 人申请的信贷业务，可以不回避
【判断题】
对农信社现有政策制度没有规定或需突破农信社现有政策制度 规定的信贷业务，实行特事特办制度，但需报省联社审批，且不得违 反国家强制性规定
【判断题】
逾期贷款或挤占挪用贷款，从逾期或挤占挪用之日起，按日万分之三或日万分之五计收罚息，直到清偿本息为止，遇罚息利率调整， 分段计息
【判断题】
全省农村合作金融系统工作人员应当为在工作中知悉的个人信 用信息保密，严禁向任何个人单位泄露客户的个人信用信息
【判断题】
办理信贷业务基本流程：受理^调查^审议审批—审查—信用发 放与支付—贷后管理
【判断题】
对未获批准的个人贷款申请，不用告知借款人
【判断题】
借款合同应明确约定借款人的诚信承诺和贷款资金的用途支付 对象支付金额支付条件支付方式等
【判断题】
釆用受托支付的，借款人在使用贷款时提出支付申请，并授权农 信社按合同约定方式支付贷款资金
【判断题】
自主支付是指农信社根据借款人的提款申请将贷款资金直接发 放至借款人账户，并由借款人自主支付给符合合同约定用途的借款人 交易对象
【判断题】
发放支付审核部门（岗）应以贷款批复文件和已签合同为依据对 借款人提款条件进行审核，审核内容包括借款人是否已按照有关法律 法规规定，办妥与信贷业务有关的批准登记交付及其他法定手续
【判断题】
借款人具备还款意愿和还款能力是申请个人贷款必须具备的基 本条件
【判断题】
农信社应按照借款合同约定，通过受托支付或借款人自主支付的 方式对贷款资金的支付进行管理与控制
【判断题】
未按规定执行贷款面谈面签制度的应按照省联社有关规定对有 关责任人进行责任认定和处罚
【判断题】
信贷档案是是农信社信贷管理工作的原始凭证和参考依据
【判断题】
在客户贷款档案未移交信贷档案管理员管理之前，客户经理要对 客户档案资料的真实性和完整性负责
【判断题】
已结清信贷档案保管期限，从信贷档案所属的年度终了后的第一 天算起
【判断题】
信贷档案库（柜）必须保持整洁，做到“三防” “五无”
【判断题】
信贷档案管理人员调离时，对经管的有关档案资料（包括年内临 时保管的文件资料）要逐件填写交接清单，对信贷档案收进移出销毁情况予以书面说明
【判断题】
信贷档案管理人员离岗后对所知悉的信贷档案资料仍负有保密 的义务
【判断题】
调阅信贷档案时，客户经理要在场陪同，不准将信贷档案交给调 阅人放任不管、严禁将原件借出
【判断题】
法律法规明确规定的有权机关依法需调阅影印信贷档案时，必须 持有协助查询通知书或其他有效法律文书，以及调阅人工作证明，经 县级行社行长（或主任）批准后方可调阅影印
【判断题】
贷后管理是指从贷款发放或其他信贷业务发生后直到本息收回 或信用结束全过程的信贷管理行为，包括账户监管贷后检查风险监控 档案管理有问题贷款处理贷款收回等
【判断题】
贷后检查包括风险分类及日常管理、建立贷后管理台账、整理收 集信贷档案有关资料、利息及本金的收回等
