东师算法分析与设计18秋在线作业1-1辅导资料.docxVIP

东师算法分析与设计18秋在线作业1-1 1、C 2、B 3、C 4、C 5、C 一、单选题共20题，40分 1、()命令用来显示ASCII码文件的内容。 Adir Bcd Ctype Dfc 正确答案是：C 2、在数组A中a[0]到a[5]中分别存放一列数{5,4,0,3,1,2}，使用简单选择排序法对其按照升序进行排序，第0趟比较后，进行交换的是（）。 Aa[3]与a[2] Ba[0]与a[2] Ca[0]与a[1] Da[0]与a[3] 正确答案是：B 3、在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。 AO(n) BO(n2) CO(log2n) DO(nlog