www.vu8o.com

??------------------------------------------------------------------------------------------------------------------------------

(单选题) 11: 在线性表的下列运算中，不改变数据元素之间结构关系的运算是（ ）。 A: 插入 B: 删除 C: 排序 D: 定位 正确答案: D

(单选题) 12: 执行下列程序段后，串X的值为（ ）。 S=〞abcdefgh〞; T=〞xyzw〞; substr (X,S,2,strlen(T)); substr (Y,S, stelen(T),2); strcat (X,Y); A: 〞cdefgh〞 B: 〞cdxyzw〞 C: 〞cdefxy〞 D: 〞cdefef〞 正确答案: D (单选题) 13: 如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（ ）。 A: 栈 B: 队列 C: 树 D: 图

正确答案: C

(单选题) 14: 从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（ ）。 A: 前移一个位置 B: 后移一个位置 C: 不动

D: 视情况而定 正确答案:

(单选题) 15: 设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为（ ）。 A: 15 B: 16 C: 17 D: 18

正确答案: D

(单选题) 16: 已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ ）。 A: 5，4，3，2，1，6 B: 2，3，5，6，1，4 C: 3，2，5，4，1，6 D: 1，4，6，5，2，3 正确答案: C

(多选题) 1: 算法以下几种特性（ ）。 A: 有穷性 B: 确定性 C: 可行性 D: 输入和输出 正确答案: ,B,C,D

(多选题) 2: 通用的处理哈希冲突的方法有（ ）。 A: 开放定址法 B: 再哈希法 C: 链地址法

D: 建立公共溢出区 正确答案: ,B,C,D

(判断题) 1: 两个空串联接得到的串的长度为0。

www.vu8o.com

??------------------------------------------------------------------------------------------------------------------------------

A: 错误 B: 正确 正确答案: B

(判断题) 2: 设S1=\，则S1，S2和S3依次联接后的结果是”good book” 。 A: 错误 B: 正确 正确答案: B

(判断题) 3: 在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为 O(n)。 A: 错误 B: 正确 正确答案: B

(判断题) 4: 在对链队列作出队操作时，不会改变front指针的值。 A: 错误