20151252数据结构（本）期末针对性训练.docVIP

更多电大形考作业答案、电大考试小抄、电大试题库、统考资料、请百度一下“电大天堂” / PAGE PAGE 10 找那些找不到的电大作业答案，百度一下‘电大天堂’ / 【数据结构】课程（本科）期末针对性训练 注：【电大天堂】网上整理汇总，作业只供参考，请核对后再抄写 来源：【电大天堂】/ 数据结构课程（本科）期末针对性训练 训练第一套 一、单项选择题，在括号内填写所选择的标号（每小题2分，共18分） 1. 若需要利用形参直接访问实参，则应把形参变量说明为( b )参数。 A. 指针 B. 引用 C. 传值 D. 常值 2. 在二维数组中，每个数组元素同时处于（ c ）个向量中。 A. 0 B. 1 C. 2 D. n 3. 已知单链表A长度为m，单链表B长度为n，它们分别由表头指针所指向，若将B整体连接到A的末尾，其时间复杂度应为（ b ）。 A. O(1) B. O(m) C. O(n) D. O(m+n) 4. 假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为( d )。 A. front == rear B. front