相关试题
【单选题】
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的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
在有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元素个数之和
【单选题】
在一个有16个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{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. SHELL排序
推荐试题
【判断题】
债权人认为债权人会议决议违反法律规定的，可以在债权人会议作出决议后10天内提请法院裁定
【判断题】
清算组成员多为政府公务员，但清算组并不隶属于政府，只是其工作由政府领导
【判断题】
伙人之间有关利润和亏损的分担比例对债权人具有约束力
【判断题】
破产作为一种事实状态，并不必然地导致债务人清算倒闭的结局
【判断题】
申请人提出破产申请后，在法院受理前请求撤回的，人民法院可以决定准许，也可以决定不准许
【判断题】
破产债权是基于破产宣告前的原因而发生的，能够通过破产分配由破产财产公平受偿的财产请求权
【判断题】
依照公司法的规定设立的股份有限公司，不得在其公司名称中标明有限责任公司的字样
【判断题】
董事长是公司的法定代表人，根据需要，董事长可以修改公司章程，以适应公司在市场竞争的需要
【判断题】
公司可以根据需要设立分公司，公司可以选择分公司登记法人资格，也可以不选择分公司登记法人资格
【判断题】
申请合伙企业登记的具体事务，应当由全体合伙人从他们当中指定的代表或者他们共同委托的代理人负责办理。代表的指定或者代理人的委托，应当采用书面形式
【判断题】
合伙企业的登记事项包括:合伙企业的名称、经营场所、经营范围、经营方式和合伙人的姓名及住所、出资额以及出资方式
【判断题】
企业登记机关自收到申请人提交的符合规定的全部申请文件之日起30日内，作出核准登记或者不予登记的决定
【判断题】
合伙企业的营业执照签发之日，为合伙企业的成立日期
【判断题】
破产案件的申请分为两类，一是债权人申请，二是债务人申请
【判断题】
商事关系，大体上说，主要包括两部分，一是商事组织关系，二是商事交易关系
【判断题】
营业商行为，就是以营利为目的并具有营业性质的行为
【判断题】
绝对商行为，就是依行为性质，无论什么人实施都构成商行为的行为
【判断题】
所谓商人，就是以自己名义实施商行为，并以此为常业的人
【判断题】
汇票在出票时有三个当事人:出票人，收款人，付款人
【判断题】
票据当事人分为基本当事人与非基本当事人
【判断题】
汇票与支票的基本当事人有出票人、付款人与收款人
【判断题】
证券的发行交易活动必须实行公平、公开、公正的原则
【判断题】
在我国，证券业和银行业、保险业可以混业经营
【判断题】
公司的经营方针和经营范围的显著变化不属于证券法所说的“重大事件”
【判断题】
证券公司接受委托卖出证券不必是客户证券账户上实有的证券，且可以为客户融券交易
【判断题】
证券交易的集中竞价应当实行价格优先、时间优先的原则
【判断题】
在中华人民共和国境内的法人和其他组织需要办理境内保险的，必须向我国境内的保险公司投保
【判断题】
重复保险的保险金额超过保险价值的，各保险人所应支付的赔偿总额必须限制在保险价值的范围内
【判断题】
投保人对保险标的不具有保险利益的，经当事人请求，可以撤销该合同的法律效力
【判断题】
未经保险监督管理机构批准，保险公司不得自行承保新的险种
【判断题】
保险合同是被保险人与保险人约定保险权利义务关系的协议
【判断题】
保证不得附有条件；附有条件的，不影响对汇票的保证责任
【判断题】
汇票上不必记载“无条件支付的委托”的字样
【判断题】
本票的出票人必须具有支付本票金额的可靠资金来源，并保证支付
【判断题】
无民事行为能力人在票据上签章的，其签章无效，而且因此影响其他签章的效力
【判断题】
本票的出票人资格必须由中国人民银行审定
【判断题】
我国的合伙企业法更是明确地规定，合伙企业是以全体合伙人承担连带无限责任的主体，不能使用公司的名称
【判断题】
股份有限公司设立的无效，要由股东、董事或监事向法院起诉，由法院作出判决
