历年计算机软考程序员水平考试试题.docxVIP

计算机软件水平考试/真题题库 历年计算机软考程序员水平考试试题 试题 1 在排序算法中每一项都与其他诸项进行比较，计算出 小于该项的项的个数，以确定该项的位置叫 A 。 散列函数有一个共同性质，即函数值应当以 B 取其值域的每个值。 设有两个串 p 和 q，其中 q 是 p 的子串。把 q 在p 中首次出现的位置作为子串 q 在 p 中的位置的算法称 为 C 。 如果要求一个线性表既能较快地查找，又能适应动态 变化的要求，则可采用 D 的方法。 算法的计算量的大小称为计算的 E 。 供选择的答案： A: ① 插入排序 ② 交换排序 ③ 选择排序 ④ 枚举 排序 B： ①