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

东师数据结构18秋在线作业2 1、C 2、C 3、C 4、B 5、D 一、单选题共20题，60分 1、排序趟数与序列的原始状态有关的排序方法是 () 排序法。 A直接插入 B直接选择 C冒泡 D归并 正确答案是：C 2、递归过程的实现需用到 ( )。 A线性表 B链表 C栈 D队列 正确答案是：C 3、折半查找要求结点 ()。 A无序、顺序存储 B无序、链接存储 C有序、顺序存储 D有序、链接存储 正确答案是：C 4、一个有向无环图的拓扑排序序列 () 是唯一的。 A一定 B不一定 C可能 D三者均不对 正确答案是：B 5、设有两个串s1和s2，求s2在s1中首次出现的位置的运算称为 ( )