数据结构试题,大哥大姐们谁能帮帮我?
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/21 15:01:57
数据结构试题,大哥大姐们谁能帮帮我?
1、在含 n个顶点的和e条边得无向图的邻接矩阵中,零元素的个数为()
A、n2-2e B、n2-e C、2e D、e
2、哈希表的定义函数是H(key)=key%p,采用的是直接定址法.
A、正确 B、错误
3、按二叉树的定义,具有3个结点的二叉树有()种状态
A、6 B、5 C、4 D、3
4、在一个图的边集为{},则从顶点1开始对该图进行深度优先搜索,得到的顶点序列可能为:()
A、1,4,3,2,5 B、1,2,5,3,4 C、1,2,3,4,5,D、1,2,5,4,3,
5、设数组data(m)作为循环队列SQ的存储空间,front 为队头指针,rear为队尾指针,则执行出队操作后其头指针front 值为 ()
A、front =(front + 1)%m B、front =(front - 1)%m C、front =(front +1)%(m-1) D、front =front + 1
6、下面程序段的时间复杂度是:()
For(i=0;i
1、在含 n个顶点的和e条边得无向图的邻接矩阵中,零元素的个数为()
A、n2-2e B、n2-e C、2e D、e
2、哈希表的定义函数是H(key)=key%p,采用的是直接定址法.
A、正确 B、错误
3、按二叉树的定义,具有3个结点的二叉树有()种状态
A、6 B、5 C、4 D、3
4、在一个图的边集为{},则从顶点1开始对该图进行深度优先搜索,得到的顶点序列可能为:()
A、1,4,3,2,5 B、1,2,5,3,4 C、1,2,3,4,5,D、1,2,5,4,3,
5、设数组data(m)作为循环队列SQ的存储空间,front 为队头指针,rear为队尾指针,则执行出队操作后其头指针front 值为 ()
A、front =(front + 1)%m B、front =(front - 1)%m C、front =(front +1)%(m-1) D、front =front + 1
6、下面程序段的时间复杂度是:()
For(i=0;i
答案来啦:北大青鸟的考试题目嘛,我也错了不少呢.现在得到的答案是:1、B
2、B
3、B
4、B
5、A
6、A
7、可能是B
8、B
9、CD
10、C
11、A
12、B
13、C
14、A
15、C
16、B
17、B
18、B
19、A
20、可能也是B
2、B
3、B
4、B
5、A
6、A
7、可能是B
8、B
9、CD
10、C
11、A
12、B
13、C
14、A
15、C
16、B
17、B
18、B
19、A
20、可能也是B