数据结构第二次作业.docxVIP

一.单选题 （共 27 题,56.7 分） 1 若有序表为(b, c, d, e, f, g, q, r, s, t),则在二分查找关键字 b 的过程中,先后进行比较的关键字依次为( )。 A、f,c,b B、f,d,b C、g,c,b D、g,d,b 正确答案： A 我的答案：A 得分： 2.1 分 答案解析： 2 在对 n 个关键字进行直接选择排序的过程中,每一趟都要从无序区选出最小关键字元素,则在进行第i 趟排序之前,无序区中元素的个数为( )。 A、i B、i+1 C、n-i D、n-i+1 正确答案： C 我的答案：C 得分： 2.1 分 答案解析： 3 若用邻接矩阵表示一个有向图,