试卷代号：1010 座位号■■ 中央广播电视大学2007一2008学年度第一学期“开放本科”期末考试 计算机专业数据结构 试题 2008年1月 题号 二 三 四 五 六 总 分 分数 得 分 评卷人 一、单项选择题，在括号内填写所选择的标号（每小题2分，共18分） 1,下面程序段的时间复杂度为( for(int i=0;i<m;i++) for(int j=0;j<n;j++)a[i]]=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.设有两个串1和P,求p在1中首次出现的位置的运算叫做( )。 A.求子串 B.模式匹配 C.串替换 D.串连接 4.利用双向链表作线性表的存储结构的优点是()。 A.便于单向进行插入和删除的操作 B.便于双向进行插人和剔除的操作 C.节省空间 D.便于销毁结构释放空间 68试卷代号 :1010 座位号巨口 中央广播电视大学2007-2008学年度第一学期“开放本科”期末考试 计算机专业 数据结构 试题 zoos年 1月 题 号 四 五 六 总 分 分 数 得 分 评卷人 一、单项选择题，在括号内填写所选择的标号(每小题 2分，共 18分) 1.下面程序段的时间复杂度为( )。 for(int i=0; i<m; i十 十) for(intj=0;J<n; J++) a[i][j]=i*J; A. O ( m2) B. O ( nZ) C. 0(m *n) D. 0(m十n) 2.在二维数组中，每个数组元素同时处于( )个向量中。 A. 0 B. 1 C. 2 D. n 3.设有两个串 t和 U，求 p在 ，中首次出现的位置的运算叫做( A.求子串 I3.模式匹配 C.串替换 D.串连接 4.利用双向链表作线性表的存储结构的优点是( )。 .便于单向进行插入和删除的操作 便于双向进行插人和删除的操作 节省空间 便于销毁结构释放空间