数据结构试题,大哥大姐们谁能帮帮我?
问题描述：
数据结构试题,大哥大姐们谁能帮帮我?
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