全国高等教育自学考试数据结构试题课程代码.docVIP

全国2004年10月高等教育自学考试 数据结构试题 课程代码：02331 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题干的括号内。错选、多选或未选均无分。 1．下列各式中，按增长率由小至大的顺序正确排列的是( ) A．，n！n ，n3/2 n3/2，2n，nlogn，2100 C．2n，log n，nlogn，n3/2 D．2100，logn, 2n, nn 2．若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是( ) A．s-next=p-next; p-next=s; B．p-next=s; s-next=p-next; C．p-next=s-next; s-next=p; D．s-next=p; p-next=s-next; 3．若要在O（1）的时间复杂度上实现两个循环链表头尾相接，则应对两个循环链表各设置一个指针，分别指向( ) A．各自的头结点 B．各自的尾结点 C．各自的第一个元素结点 D．一个表的头结点，另一个表的尾结点 4．栈的两种常用存储结构分别为( ) A．顺序存储结构和链式存储结构 B．顺序存储结构和散列存储结构 C．链式存储结构和索引存储结构 D．链式存储结构和散列存储结构 5．