学海网

数据结构课程（本科）期末针对性训练（共4套题，有答案）
训练第一套
一、单项选择题，在括号内填写所选择的标号（每小题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)
......
训练第二套
一、单项选择题，在括号内填写所选择的标号（每小题2分，共18分）
1. 下面程序段的时间复杂度为( )。
for(int i=0; i﹤m; i++)
for(int j=0; j﹤n; j++) a[i][j] = i*j;
A. O(m2) B. O(n2) C. O(m*n) D. O(m+n)
2. 在二维数组中，每个数组元素同时处于（ ）个向量中。
A. 0 B. 1 C. 2 D. n
3. 设有两个串t和p，求p在t中首次出现的位置的运算叫做（ ）。
A. 求子串 B. 模式匹配 C. 串替换 D. 串连接
.......