历年软考程序员试题

历年软考程序员试题 试题 1 在排序算法中每一项都与其他诸项进行比较，计算出小于该项的项的个数，以确定该项的位置叫 __A__ 。 散列函数有一个共同性质，即函数值应当以 __B__ 取其值域的每个值。 设有两个串 p 和 q，其中 q 是 p 的子串。把 q 在 p 中首次出现的位置作为子串 q 在 p 中的位置的算法称为 __C__ 。 如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用 __D__ 的方法。 算法的计算量的大小称为计算的 __E__ 。 供选择