2007年10月自考数据结构试题真题.pdfVIP

2007 10 全国 年 月高等教育自学考试 数据结构试题 课程代码：02331 一、单项选择题（本大题共15小题，每小题2分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括 号内。错选、多选或未选均无分。 1.下面程序段的时间复杂度为( ) s=0； for(i=1；in；i++) for(j=1；ji；j++) s+=i*j； A.O(1) B.O(logn) 2 C.O(n) D.O(n) 2.已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向 另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为(