数据结构章节练习(2020.06.10)

来源：考试资料网

1 判定一个有向图是否存在回路，除了可以利用拓扑排序的方法外，还可以利用（）。

2.问答题 指出下述程序段的功能是什么？

参考答案：这段程序的功能是将队列1的所有元素复制到队列2中去，但其执行过程是先把队列1的元素全部出队，进入队列2，然后再把队列2的...

3 设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为（）。

4.填空题模式串t=‘abcaabbcabcaabdab’，该模式串的next数组的值为（），nextval数组的值为（）

参考答案：01112231123456712；01102131011021701

5 已知串S=’aaab’，则next数组值为（）。

6 char s1[100]="321",s2[100]="1234";则strcmp(s1,s2)的结果是（）

7 对一个栈顶指针为top的链栈进行出栈操作，用变量e保存栈顶元素的值，则执行（）。

8 下列选项中代表顺序表插入元素的时间复杂度是（）

9.问答题简述队列和堆栈这两种数据类型的相同点和差异处。

参考答案：栈是一种运算受限的线性表，其限制是仅允许在表的一端进行插入和删除运算。
队列也是一种运算受限的线性表，其限制是...

10.填空题设一哈希表表长M为100 ，用除留余数法构造哈希函数，即H（K）=K MOD P（P<=M），为使函数具有较好性能，P应选（）