数据结构章节练习(2020.06.10)

单项选择题
判定一个有向图是否存在回路，除了可以利用拓扑排序的方法外，还可以利用（）。
A.求关键路径的方法
B.求最短路径的Dijkstra方法
C.深度优先遍历算法
D.广度优先遍历算法
问答题
指出下述程序段的功能是什么？
答案：这段程序的功能是将队列1的所有元素复制到队列2中去，但其执行过程是先把队列1的元素全部出队，进入队列2，然后再把队列2的...
单项选择题
设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为（）。
A.O（nlog₂e）
B.O（en）
C.O（elog₂n）
D.O（n+e）
填空题
模式串t=‘abcaabbcabcaabdab’，该模式串的next数组的值为（），nextval数组的值为（）
答案：01112231123456712；01102131011021701
单项选择题
已知串S=’aaab’，则next数组值为（）。
A.0123
B.1123
C.1231
D.1211
单项选择题
char s1[100]="321",s2[100]="1234";则strcmp(s1,s2)的结果是（）
A.0
B.1
C.-1
D.不确定
单项选择题
对一个栈顶指针为top的链栈进行出栈操作，用变量e保存栈顶元素的值，则执行（）。
A.e=top->next；top->data=e；
B.top=top->next；e=top->data；
C.e=top->data；top=top->next；
D.top=top->next；e=data；
单项选择题
下列选项中代表顺序表插入元素的时间复杂度是（）
A.O（1）
B.O（n）
C.O（n*n）
D.都不对
问答题
简述队列和堆栈这两种数据类型的相同点和差异处。
答案：栈是一种运算受限的线性表，其限制是仅允许在表的一端进行插入和删除运算。
队列也是一种运算受限的线性表，其限制是...
填空题
设一哈希表表长M为100 ，用除留余数法构造哈希函数，即H（K）=K MOD P（P<=M），为使函数具有较好性能，P应选（）
答案：97