【单选题】
在一个长度为n 的顺序表中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要向后移动________个元素。___
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. 顺序表中所有元素的存储地址是连续的
【单选题】
在一个单链表中,若删除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(最多有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[3][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元素个数之和
推荐试题
【单选题】
对于单位活期存款利息描述正确的是___。
A. 按日计提,按季自动结息,也可以进行单户临时结息,计息期间遇到利率调整分段计息,每季末二十日为结息日。
B. 对单位的存款利息可转账,也可支取现金,所计利息应于结息当日入账。
C. 被冻结的款项,不属于赃款的,冻结期均不计付利息。
D. 活期保证金帐户的结息入帐帐户是其对应的结算帐户。
【单选题】
柜员收到客户递交的一式二联现金缴款单和现金,处理业务过程中下列不正确的是___。
A. 收入现金先收款后记账,账号与户名、大小写金额必须一致
B. 现金存款串户等原因客户要求的冲账的可以隔日冲账
C. 收入现金应先卡大数,后清点细数
D. 10万元以上(含10万)大额现金收付,必须换人卡把复点,通过远程集中授权,并在打印后的凭证上签章确认
E. 收款清点过程中发现差错,应当即向交款人讲解情况,若交款人要求退回重新清点,可退回交款人。
【单选题】
对于集中核算子户,可以输入主户账号()+子户编号(),直接记账。___
A. 16位 4位
B. 4位 16位
C. 17位 5位
D. 5位 17位
【单选题】
P、单位定期存款起存金额为___万元。
【单选题】
单位定期存款部提次数:普通定期___次,协议存款、同业存款( )次,通知存款( )次,定期保证金( )次。
A. 1;1;N;N
B. 1;0;N;N
C. 1;0;1;N
D. N;0;1;N
【单选题】
人民币单位定期存款起存金额___万元,可以约定自动转存。人民币单位通知存款起存金额( )万元,一次性存入,可一次或分次支取,最低支取额为( )万元,分次支取的,留存部分如低于起存金额的,则予以清户;不低于起存金额的开具新定期存单,从原存款开户日计算存期。
A. 1、50、10
B. 10、50、5
C. 1、10、5
D. 5、10、1
【单选题】
人民币单位定期存款按存期分___,人民币单位定期存款起存金额( )万元,可以约定自动转存。
A. 3月 6月 一年 三年 五年,1万
B. 3月 6月 一年 二年 五年,1万
C. 3月 6月 一年 二年 三年 五年,1万
D. 3月 6月 一年 二年 三年 五年,5万
【单选题】
单位人民币通知存款起存金额___万元,一次性存入,可一次或分次支取,最低支取额为( )万元。
A. 30 10
B. 50 10
C. 50 20
D. 100 20
【单选题】
单位开立协定存款账户,基本存款额度最低不低于___人民币。
A. 5万元
B. 10万元
C. 20万元
D. 50万元
【单选题】
下列说法正确的是___。
A. 协定存款账户中基本存款额度以内的存款按结息日挂牌公布的活期存款利率计息;超过基本存款额度部分的存款按结息日挂牌公布的协定存款利率计息。计息期间如遇利率调整,则分段计息。
B. 只有在我行开基本户的单位才可申请办理协定存款
C. 办理协定存款须由开户单位与本行签订《协定存款合同》,约定合同期限,最长不超过2年。
D. 协定存款按日计息,按月结息。
【单选题】
协定存款合同期满,甲方需要销户,必须于距合同到期日___天前向乙方提出书面销户通知,并于到期日办理销户手续。
A. 5天
B. 10天
C. 15天
D. 20天
【单选题】
对协定存款账户销户的,如果在结息日销户,超过基本存款额度部分的存款按___挂牌公布的协定存款利率计息;如果不在结息日销户,超过基本存款额度部分的存款从上一结息日起到销户日止,不再按协定存款利率计息,而按( )挂牌公布的活期存款利率计息。
A. 结息日、销户日
B. 开户日、销户日
C. 结息日、开户日
D. 开户日,开户日
【单选题】
原则上在绍兴银行开立单位结算账户,且开户期限已满一个___的单位才能申请办理协定存款。
【单选题】
合同期内,存款单位原则上不得要求销户,如遇特殊情况,须向经办行提交书面销户申请(见附件3),经办行在收到销户申请后___内答复。
A. 3天
B. 5天
C. 3个工作日
D. 5个工作日
【单选题】
定期保证金进行置款的交易码___。
A. 2401
B. 2410
C. 2402
D. 2411
【单选题】
二十、非银承保证金的销户和提前置换销户的银承保证金,需要客户经理提供___通知书。
【单选题】
处理保证金追加追减锁定时,如果业务类型选择___ ,需要选择输入签发标识本行签发/他行代签,其他类型置灰,不需要输入。
A. 国际结算
B. 保函
C. 国内信用证
D. 远期结售汇
【单选题】
保证金通过相关交易、国结系统及前台追加锁定金额进行管理,锁定金额不得___可用余额。
A. 小于
B. 小于等于
C. 大于
D. 大于等于
【单选题】
三十一、对于银承保证金,追加减是通过票据系统的银承开立销户时关联保证金时___加减的。
【单选题】
受理审核保证金业务。柜员应审核:___
A. 客户提交的付款凭证转帐支票
B. 转账支票,绍兴银行保证金开户告知书
C. 现金支票,绍兴银行保证金开户告知书
D. 现金支票,绍兴银行保证金开户通知书
【单选题】
集中核算账户分为父账户(集团账户)与子账户(各核算单位账户),父账户账号使用原有实体账号,各子账户虚拟账号组成为___
A. 父账号+三位子账号编号
B. 父账号+四位子账号编号
C. 父账号+五位子账号编号
D. 父账号+六位子账号编号
【单选题】
对公集中核算账户是为方便集团实现下属各单位账户集中管理、分户核算而设立的人民币___。
A. 定期存款账户
B. 活期存款账户
C. 结算账户
D. 储蓄账户
【单选题】
集团子账户户名的修改及子账户的删除,只有___的子账户才能作删除操作。
A. 余额为0
B. 余额大于0
C. 余额小于1
D. 余额大于1
【单选题】
对公集中核算账户是为方便集团实现下属各单位账户集中管理、分户核算而设立的人民币活期存款账户;由集团统一开设账户,集团账户为使用实体账号___集团下各核算单位为使用虚拟账号的( ) 。
A. 虚拟账户; 实体账户
B. 主账户 ; 子账户
C. 总账户 ;分账户
【单选题】
子户账号=父账号+四位子账号编号,子户账号可以在常规的对公活期交易里操作,比如___。
A. 存取款
B. 转账
C. 销户
D. 以上都对
【单选题】
下列说法错误的是___
A. 当集中核算账户设定时,需要先对活期账户临时结息;
B. 开立子户时,主户的余额必须全部分配给子户;
C. 一经开立了子户,主户不能再有业务进出;
D. 子户账号=父账号+五位子账号编号。
【单选题】
类多级账簿分为___户和( )户。
A. 大 小
B. 多 少
C. 主 子
D. 主 散
【单选题】
___交易主要用于主户签约、主户解约、主户查询、子户签约、子户解约、子户修改、子户查询功能
A. 2421
B. 2422
C. 2423
D. 2424
【单选题】
R、类多级账簿分为主户和子户两个概念,其中主户是___,子户使用( )。子户是在主户下开设的分类明细核算账户,并能核算并记载各个子户资金收付明细信息及交易对手信息。
A. 实体结算账号 虚拟账号
B. 虚拟卡号 实体结算账号
C. 实体结算账号 虚拟账号
D. 实体结算账号 虚拟账号或虚拟卡
【单选题】
十七、公存溢是指面向公司类客户发行的,单笔金额在___万(含)人民币以上的定期存款产品。
A. 100
B. 200
C. 500
D. 1000
【单选题】
办理公存溢业务的公司类客户是指在中华人民共和国境内依法成立的企业客户、党政机关、事业及社会团体客户,其利率按人民银行同档次基准利率上浮___%执行。
【单选题】
机构投资人认购大额存单起点金额不低于___万元(或等值外币)。
A. 100
B. 500
C. 1000
D. 2000
【单选题】
大额存单所有权人可以办理提前部分赎回或全部提前赎回。提前部分赎回的,支取后的投资额不得___起点金额。
【单选题】
大额存单到期时___自动转存至持有人结算账户。
【单选题】
资本金账户经外汇局核准开立后,原则上___内不得迁户。
A. 1个月
B. 3个月
C. 6个月
D. 1年
【单选题】
资本金账户核定期限届满或账户内资金已足额到位且支付完毕余额为0的情况下,开户行应于___工作日内主动将此类账户关闭。
【单选题】
资本金账户关闭后,关户信息于关户后___个工作日内报外汇局备案。
【单选题】
对公外汇账户开户行为境内机构开户后,须于___按照外汇账户管理信息系统报送数据的要求将相关数据及时报送外汇局。
A. 当天
B. 次日
C. 2个工作日内
D. 5个工作日内
【单选题】
外商投资企业外方投资者不得以外币现钞出资。资本金账户贷方累计发生额不得超过外汇局核准的账户最高限额的___,且绝对数额不超过等值( )万美元(以入账当天的汇率计算);发生注册资本、账户变更时,银行应按外汇局调整后的最高限额办理入账手续。
A. 1%、5
B. 5%、3
C. 1%、3
D. 5%、10
【单选题】
外汇对公存款账户的种类,从账户的___划分,可分为经常项目外汇账户和资本项目外汇账户;从账户的( )形式来划分,可分为外汇现钞账户和外汇现汇账户。
A. 性质、产品
B. 用途、资金
C. 性质、用途
D. 性质、资金