数据结构导论试题和部分答案.docxVIP

全国 全国 2012 年 1 月 数据结构导论试题 课程代码： 02142 、单项选择题 (本大题共 15小题，每小题 2分，共 30 分) 1.结点按逻辑关系依次排列形成一条锁链 ”的数据结构是)A. 1.结点按逻辑关系依次排列形成一条 锁链 ”的数据结构是 )A.集合 B.线性结构 C.树形结构 D. 图状结 下面算法程序段的时间复杂度为 for ( int i=0; im; i++) for ( int j=0; jn; j++) a[i ][ j ]=i*j; A. O(m 2)B. O(n2)C. O(mn)D. O(m+n)3. A. O(m 2) B. O(n2) C. O(mn) D. O(m+n) 3.线性结构是 ( )A. 具有 n(n≥0) 个表元素的有穷序列 B.具有 n( n≥0)个字符的有穷序列 C.具有 C.具有 n( n≥0)个结点的有穷序列 D. 具有 n( n≥0)个数据项的有穷序列 单链表中删除由某个指针变量指向的结点的直接后继，该算法的时间复杂度是 A. O(1)B. O( n )C. O(log 2 A. O(1) B. O( n ) C. O(log 2n) D. O(n) 关于串的叙述，正确的是 ( ) A.串是含有一个或多个字符的有穷序列 B. 空串是只含有空格字符的串 C.空串是含有零个字符或含有空格字符的串 D.串是含有零个或