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