东师数据结构18秋在线作业2-3辅导资料.docxVIP

东师数据结构18秋在线作业2-3 1、A 2、C 3、C 4、B 5、D 一、单选题共20题，60分 1、经过下列栈的操作后，GetTop(ST)的值是 ( )。InitStack(ST); push(ST,a); push(ST,b); pop(ST,x); Aa Bb C1 D2 正确答案是：A 2、树最适合用来表示 ( )。 A有序数据元素 B无序数据元素 C元素之间具有分支层次关系的数据 D元素之间无联系的数据 正确答案是：C 3、在下述几种排序方法中，不稳定的排序方法是 ()。 A直接插入排序 B冒泡排序 C直接选择排序 D归并排序 正确答案是：C 4、有n个顶点的无向连通图的边数