数据结构课(本科)期末针对性训练(4份含答案)(g).docVIP

数据结构课程（本科）期末针对性训练 训练第一套 一、单项选择题，在括号内填写所选择的标号（每小题2分，共18分） 1. 若需要利用形参直接访问实参，则应把形参变量说明为( )参数。 A. 指针 B. 引用 C. 传值 D. 常值 2. 在二维数组中，每个数组元素同时处于（ ）个向量中。 A. 0 B. 1 C. 2 D. n 3. 已知单链表A长度为m，单链表B长度为n，它们分别由表头指针所指向，若将B整体连接到A的末尾，其时间复杂度应为（ ）。 A. O(1) B. O(m) C. O(n) D. O(m+n) 4. 假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为( )。 A. front == rear B. front != NULL C. rear != NULL D. front == NULL 4. 若让元素1,2,3依次进栈，则出栈次序不可能出现( )种情况。 A. 3,2,1 B. 2,1,3 C. 3,1,2 D