灵鹊做题网数据结构基础题..大侠大侠..帮帮忙
来源：学生作业帮 编辑：灵鹊做题网作业帮 分类：综合作业 时间：2024/05/13 04:10:56
数据结构基础题..大侠大侠..帮帮忙
第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)次方