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

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