103青岛科技大学成人高等教育期末考试数据结构与算法分析复习题.pdfVIP

数据结构与算法分析 课程考试试题（ C）卷 类别 继续教育学院 拟题人 刘勇 适用专业 计算机专升本 （答案写在答题纸上，写在试题纸上无效） 一、选择题：（共 20 分，每题 2 分） 1、在长度为 n 的顺序表的第 i(1 ≤i ≤n+1)个位置上插入一个元素，移动元 素的个数为 ( ) 。 A. i-1 B .n-i C. i D. n-i+1 2、以下哪一个术语与数据的存储结构无关？（ ） A ．栈 B. 哈希表 C. 线索树 D. 双向链表 3、下面程序段的时间复杂度为 ____________。 for(int i=0; im; i++) for(int j=0; jn; j++) a[i][j]=i*j; 2 2 A. O(m ) B.