数据结构导论考试和部分标准答案.docVIP

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