全国2012年1月自考数据结构导论考试试题答案笔记.docVIP

全国2012年1月高等教育自学考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.结点按逻辑关系依次排列形成一条“锁链”的数据结构是( B ) A.集合 B.线性结构 C.树形结构 D.图状结构 （任意两个结点可以邻接的结构） 2.下面算法程序段的时间复杂度为( C ) 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 ) A.具有n（n≥0）个表元素的有穷序列 B.具有n（n≥0）个字符的有穷序列 C.具有n（n≥0）个结点的有穷序列 D.具有n（n≥0）个数据项的有穷序列 4.单链表中删除由某个指针变量指向的结点的直接后继，该算法的时间复杂度是( D ) 注：1.插入与删除运算， 注：1.插入与删除运算，顺序表与线性表的时间复杂度都为O（n）。 2.查找运算，顺序表的时间复杂度为O（1） 单列表的时间复杂度为O（n） C. O(log2n)