软件技术基础复习题2.docVIP

一、选择题（2分×25题） 1.字符串的长度是指（ ）。 A. 串中不同字符的个数 B. 串中不同字母的个数 C. 串中所含字符的个数 D. 串中不同数字的个数 2.建立一个长度为n的有序单链表的时间复杂度为（ ） A. O n B. O 1 C. O n2 D. O log2n 3.两个字符串相等的充要条件是（ ）。 A. 两个字符串的长度相等 B. 两个字符串中对应位置上的字符相等 C. 同时具备 A 和 B 两个条件 D. 以上答案都不对 4.设某散列表的长度为100，散列函数H k k % P，则P通常情况下最好选择（ ）。 A. 99 B. 97 C. 91 D. 93 5.在二叉排序树中插入一个关键字值的平均时间复杂度为（ ）。 A.O n B. O 1og2n C. O nlog2n D. O n2 6.设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为 。 A. A[1]，A[2]，A[3]，A[4] B. A[1]，A[14]，A[7]，A[4] C. A[7]，A[3]，A[5]，A[4] D. A[7]，A[5] ，A[3]，A[4] 7.设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（ ）。 A. 8 B. 7 C. 6 D. 5 8.设一棵三叉