求以下题目答案 10

单项选择题第1题在数据结构中,从逻辑上可以把数据结构分成()。A、动态结构和静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构第2题关于链表的... 单项选择题
第1题 在数据结构中,从逻辑上可以把数据结构分成( )。
A、动态结构和静态结构
B、紧凑结构和非紧凑结构
C、线性结构和非线性结构
D、内部结构和外部结构

第2题 关于链表的特点描述不正确的是( )。
A、存储空间不一定连续;
B、元素之间的后继关系是由指针来体现的;
C、逻辑上相邻,物理上不一定相邻;
D、随机存取(顺序存取),即访问任何一个元素的时间相同。

第3题 用堆栈求算术表达式a+b*(c-d)-e/f的后缀表达式为( )。
A、abcd-*+ef/-
B、a+b*(c-d)-e/f
C、abcdef-*+/-
D、abc-d*ef/+-

第4题 采用BF算法在主串a a b a a a c a a c b b b中查找子串a a a c a a c b的查找次数为( )。
A、13
B、14
C、15
D、16

第5题 假设主串的长度为m,模式串的长度为n,BF算法在一般和最坏情况下的时间复杂性分别为 ( ),所以还是一个常用算法。由于有回溯,所以主串输入后必须保存。
A、n+m n*m
B、n m
C、n*m n+m
D、m n

第6题 一维数组和线性表的区别为 ( ) 。
A、前者长度固定,后者长度可变
B、两者长度均固定
C、前者长度可变,后者长度固定
D、两者长度均可变

第7题 对广义表L=((a,b),c,d)进行操作tail(head(L))的结果是( )。
A、(c,d )
B、(d )
C、b
D、(b)

第8题 设A是一个m*n阶矩阵,A按列序存储在一组连续的存储单元中,每个元素占用w个存储单元,若A[1,1]的存储地址为base,则A[i,j]的存储地址为( )。
A、base+[(i-1)*m+(j-1)]*w
B、base+[(j-1)*m+(i-1)]*w
C、base+(j*m+i)*w
D、base+(j*m+i)*w

第9题 树最适合用来表示( )。
A、有序数据元素
B、无序数据元素
C、元素之间具有分支层次关系的数据
D、元素之间无联系的数据

第10题 树根的层次为1,则有64个结点的完全二叉树的深度为( )。
A、8
B、7
C、6
D、5

第11题 下列判断正确的是( )。
A、二叉树是树的特例。
B、具有n个结点的完全二叉树的深度为n/2。
C、Huffman树是带权路径长度最小的二叉树,树中权值越大的叶子结点距离根结点越远。
D、栈和队列都是限制存取点的线性结构。

第12题 关于完全二叉树,不正确的描述是( )。
A、每个结点必须首先有左儿子,然后才能有右儿子。
B、在具有相同结点的所有二叉树中,它的高度最小。
C、每个结点的左右子树的高度最多相差为1。
D、没有度为1的结点。

第13题 某非空二叉树的先序和后序序列正好相反,则二叉树一定是( )的二叉树。
A、空或只有一个结点
B、高度等于其结点数
C、任一结点无左孩子
D、任一结点无右孩子

第14题 在具有n个结点的二叉树(二叉链表表示)中,值为空的链域数为( )。
A、n-1
B、2n-1
C、n+1
D、2n+1

第15题 一棵具有 n个结点的完全二叉树的树高度(深度)是( )。
A、 logn +1
B、logn+1
C、 logn
D、logn-1
展开
寂葵窗七旦严1K
2008-11-17 · TA获得超过1885个赞
知道小有建树答主
回答量:728
采纳率:100%
帮助的人:659万
展开全部
第1题 在数据结构中,从逻辑上可以把数据结构分成(A )。
A、动态结构和静态结构
B、紧凑结构和非紧凑结构
C、线性结构和非线性结构
D、内部结构和外部结构

第2题 关于链表的特点描述不正确的是(D )。
A、存储空间不一定连续;
B、元素之间的后继关系是由指针来体现的;
C、逻辑上相邻,物理上不一定相邻;
D、随机存取(顺序存取),即访问任何一个元素的时间相同。

第3题 用堆栈求算术表达式a+b*(c-d)-e/f的后缀表达式为( D)。
A、abcd-*+ef/-
B、a+b*(c-d)-e/f
C、abcdef-*+/-
D、abc-d*ef/+-

第4题 采用BF算法在主串a a b a a a c a a c b b b中查找子串a a a c a a c b的查找次数为( B)。
A、13
B、14
C、15
D、16

第5题 假设主串的长度为m,模式串的长度为n,BF算法在一般和最坏情况下的时间复杂性分别为 ( C),所以还是一个常用算法。由于有回溯,所以主串输入后必须保存。
A、n+m n*m
B、n m
C、n*m n+m
D、m n

第6题 一维数组和线性表的区别为 (A ) 。
A、前者长度固定,后者长度可变
B、两者长度均固定
C、前者长度可变,后者长度固定
D、两者长度均可变

第7题 对广义表L=((a,b),c,d)进行操作tail(head(L))的结果是(A )。
A、(c,d )
B、(d )
C、b
D、(b)

第8题 设A是一个m*n阶矩阵,A按列序存储在一组连续的存储单元中,每个元素占用w个存储单元,若A[1,1]的存储地址为base,则A[i,j]的存储地址为(B )。
A、base+[(i-1)*m+(j-1)]*w
B、base+[(j-1)*m+(i-1)]*w
C、base+(j*m+i)*w
D、base+(j*m+i)*w

第9题 树最适合用来表示( C)。
A、有序数据元素
B、无序数据元素
C、元素之间具有分支层次关系的数据
D、元素之间无联系的数据

第10题 树根的层次为1,则有64个结点的完全二叉树的深度为(A )。
A、8
B、7
C、6
D、5

第11题 下列判断正确的是(C )。
A、二叉树是树的特例。
B、具有n个结点的完全二叉树的深度为n/2。
C、Huffman树是带权路径长度最小的二叉树,树中权值越大的叶子结点距离根结点越远。
D、栈和队列都是限制存取点的线性结构。

第12题 关于完全二叉树,不正确的描述是(D )。
A、每个结点必须首先有左儿子,然后才能有右儿子。
B、在具有相同结点的所有二叉树中,它的高度最小。
C、每个结点的左右子树的高度最多相差为1。
D、没有度为1的结点。

第13题 某非空二叉树的先序和后序序列正好相反,则二叉树一定是( A)的二叉树。
A、空或只有一个结点
B、高度等于其结点数
C、任一结点无左孩子
D、任一结点无右孩子

第14题 在具有n个结点的二叉树(二叉链表表示)中,值为空的链域数为( D)。
A、n-1
B、2n-1
C、n+1
D、2n+1

第15题 一棵具有 n个结点的完全二叉树的树高度(深度)是( A)。
A、 logn +1
B、logn+1
C、 logn
D、logn-1
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式