数据结构基础题..大侠大侠..帮帮忙
来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/08/12 22:09:34
数据结构基础题..大侠大侠..帮帮忙
第6题 (2) 分
若进栈序列为a,b,c,则通过入出栈操作能得到的a,b,c的不同排列个数为( )。
A、4
B、5
C、6
D、7
第7题 (2) 分
在C语言中,串的存储方式是( )。
A、顺序存储
B、散列存储
C、索引存储
D、链式存储
第8题 (2) 分
对包含n个关键字的散列表进行检索,平均检索长度是( )。
A)O(log2n)
B)O(n)
C)不直接依赖于n
D)O(nlog2n)
A、A
B、B
C、C
D、D
第9题 (2) 分
对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作为( )。
A、求顶点的邻接点
B、求顶点的度
C、深度优先遍历
D、广度优先遍历
第10题 (2) 分
高度为n、结点数也为n的二叉树,共有( )棵。
A)n
B)2n-1
C)n-1
D)2n-1
A、A
B、B
C、C
D、D
第6题 (2) 分
若进栈序列为a,b,c,则通过入出栈操作能得到的a,b,c的不同排列个数为( )。
A、4
B、5
C、6
D、7
第7题 (2) 分
在C语言中,串的存储方式是( )。
A、顺序存储
B、散列存储
C、索引存储
D、链式存储
第8题 (2) 分
对包含n个关键字的散列表进行检索,平均检索长度是( )。
A)O(log2n)
B)O(n)
C)不直接依赖于n
D)O(nlog2n)
A、A
B、B
C、C
D、D
第9题 (2) 分
对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作为( )。
A、求顶点的邻接点
B、求顶点的度
C、深度优先遍历
D、广度优先遍历
第10题 (2) 分
高度为n、结点数也为n的二叉树,共有( )棵。
A)n
B)2n-1
C)n-1
D)2n-1
A、A
B、B
C、C
D、D
B
A
C
B
2^(n-1)次方
A
C
B
2^(n-1)次方