相关试题
【单选题】
用带头结点的单链表表示的链式队列的队头在链表的___位置。
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[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的叶子结点生成一棵哈夫曼树,它的带权路径长度为 。___
【单选题】
根据二叉树的定义可知二叉树共有( )种不同的形态。___
【单选题】
设哈夫曼树中的叶子结点总数为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
【单选题】
顺序查找法适合于存储结构为 的线性表。___
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. 解决临时性周转资金的
【多选题】
按照《商业银行法》规定,商业银行办理业务,提供服务,按照规定收取手续费。收费项目和标准由_____根据职责分工,分别会同国务院价格主管部门制定。___
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. 呆账
【多选题】
按照《中华人民共和国中国人民银行法》规定,中国人民银行货币政策工具包括________
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. 为在中国人民银行开立账户的银行业金融机构办理再贴现
【多选题】
关于甲商业银行与中国人民银行之间的关系,依据《中华人民共和国中国人民银行法》规定,以下表述正确的是 。___
A. 中国人民银行可以根据需要,为甲银行开立账户
B. 中国人民银行不得对为甲银行开立的账户透支
C. 中国人民银行可以根据需要,对为甲银行开立的账户透支
D. 中国人民银行可以根据需要,向甲银行贷款
【多选题】
按照《公司法》规定,有限责任公司章程可以排除下列法律适用的有__________
A. 股东按照实缴的出资比例分期红利
B. 股东会会议由股东按照出资比例行使表决权
C. 股东向股东以外的人转让股权,应当经其他股东过半数同意
D. 自然人股东死后,其合法继承人可以继承股东资格
【多选题】
按照《公司法》规定,某股份有限公司欲发行新股,下列说法正确的是__________
A. 必须经股东大会决议通过
B. 公开发行新股必须经国务院证券监督管理机构批准
C. 必须经国务院授权的部门或者省级人民政府批准
D. 发行新股募足股款后,必须向公司登记机关办理变更登记并公告
【多选题】
按照《公司法》规定,设立有限责任公司,应当具备下列条件__________
A. 股东符合法定人数
B. 股东出资达到法定资本最低限额
C. 股东共同制定公司章程
D. 有公司名称,建立符合有限责任公司要求的组织机构
【多选题】
按照《公司法》规定,下列人员_______不得担任该有限责任公司董事。___
A. 甲因犯贪污罪被判处有期徒刑3年,执行期满3年半
B. 乙2年前被任命为一家长期经营不善、负债累累的国有企业的厂长,上任仅3个月,该企业被宣告破产
C. 丙曾独资开办一家工厂,1年前该厂因无力清偿大额债务而倒闭,债权人至今仍在追讨
D. 丁无民事行为能力或者限制民事行为能力
【多选题】
按照《公司法》规定,下列有关有限责任公司监事会说法正确的是_______。___
A. 监事会每三个月至少召开一次会议
B. 监事会每六个月至少召开一次会议
C. 监事可以提议召开临时监事会会议
D. 监事会的议事方式和表决程序,除本法有规定的外,由公司章程规定
【多选题】
按照《公司法》规定,下列关于公司债券的说法正确的有_______。___
A. 发行公司债券采取核准制
B. 可以发行记名公司债券,也可以发行无记名公司债券
C. 只要符合条件,任何公司均可发行可转换为股票的公司债券
D. 可转换为股票的公司债券的持有人对是否转换为股票享有选择权
【多选题】
按照《公司法》规定,以下公司将可能被公司登记机关吊销其营业执照的有_______。___
A. 甲公司成立后没有正当理由连续6个月没有开业
B. 乙公司开业后自行停业连续达6个月
C. 丙公司提交虚假材料骗取公司登记,情节严重
D. 利用公司名义从事危害国家安全的严重违法行为
【多选题】
按照《公司法》规定,下列情形股份有限公司可以收购本公司股份_______。___
A. 减少公司注册资本
B. 与持有本公司股份的其他公司合并
C. 将股份奖励给本公司职工
D. 股东因对股东大会作出的公司合并、分立决议持异议,要求公司收购其股份的
【多选题】
甲公司分立为AB两家,分立之前甲公司向乙银行贷款C万元,依据《公司法》规定,关于甲公司原来债权债务的处理正确的是______ ___
A. 乙银行有权要求AB连带偿还;
B. 经过乙同意,由A统一还;
C. AB协议,由B统一还;
D. AB协议,统一由A还;
【多选题】
青山公司为三泽公司的股东,青山公司拟向银行申请贷款,由三泽公司提供连带责任保证,为确保担保合法有效,根据《公司法》的规定,银行至少应当办理如下手续_________
A. 与三泽公司签订保证合同
B. 要求三泽公司提供股东会决议或股东大会决议
C. 要求青山公司提供股东会决议
D. 要求三泽公司提供董事会决议
【多选题】
甲、乙、丙于2005年2月分别出资50万元、30万元、20万元设立一家有限责任公司,同时该公司成立之后向银行借款50万元,2006年6月贷款到期后未能归还,银行查实甲的机器设备50万元在出资时将仅值20万元,根据《公司法》下列说法正确的是_________
A. 银行有权要求甲应补交其差额30万元
B. 银行有权要求乙、丙应对甲的出资不实行为承担连带责任
C. 如果甲的财产不足补交差额的,必须退出有限责任公司
D. 如果甲的财产不足补交差额的,由乙和丙承担对公司外债50万元的连带责任
【多选题】
按照《民法通则》规定, 法人应当具备下列条件__________
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. 不能克服
【多选题】
甲企业与乙银行2010年7月1日签订借款合同,借款金额为C万元人民币,借款期限为1年。2011年6月30日甲企业到期不能偿还债务。2013年5月份乙银行书面通知了甲企业,要求其还款,甲企业未予答复。乙银行于2014年9月1日向法院提起了诉讼。依据《民法通则》规定,则下列选项哪些错误______ ___
A. 甲企业的债务到期日为2011年6月30日,乙银行于2014年9月1日才向法院提起诉讼,诉讼时效已经超过。
B. 甲企业与乙银行2010年7月1日签订借款合同,乙银行于2014年9月1日才向法院提起诉讼,诉讼时效已经超过。
C. 甲企业的债务到期日为2011年6月30日,乙银行于2014年9月1日才向法院提起诉讼,但2013年5月份乙银行提出过还款要求,诉讼时效已经中断,诉讼时效期间从2013年5月份起重新计算。
D. 甲企业与乙银行2010年7月1日签订借款合同,乙银行于2013年5月份才提出还款要求,诉讼时效已经超过。
【多选题】
甲企业与乙银行2010年7月1日签订借款合同,借款金额为C万元人民币,借款期限为1年。2011年6月30日甲企业到期不能偿还债务。乙银行于2013年1月1日向法院提起了诉讼。依据《民法通则》规定,下列选项错误的______ ___
A. 2011年6月30日甲企业到期不能偿还债务,乙银行可以随时向法院提起诉讼,不存在是否超过诉讼时效的问题。
B. 甲企业与乙银行2010年7月1日签订借款合同,乙银行于2013年1月1日向法院提起诉讼,已经超过诉讼时效。
C. 甲企业的债务到期日为2011年6月30日,乙银行于2013年1月1日向法院提起诉讼,已经超过诉讼时效。
D. 甲企业的债务到期日为2011年6月30日,乙银行于2013年1月1日向法院提起诉讼,没有超过诉讼时效。
【多选题】
李某要向银行借款50万,银行工作人员在审查其借款人主体资格时,发现李某今年已经年满19周岁且精神健康状况良好。依据《民法通则》规定,则下列选项哪些错误______ ___
A. 李某是无民事行为能力人。
B. 李某是限制民事行为能力人。
C. 李某是完全民事行为能力人。
D. 李某是法人。