全真模拟试题六.docVIP

全真试题（四） 本试卷分两部分，第一部分为选择题，1页至2页，第二部分为非选择题，3页至12页，共12页；选择题30分，非选择题70分，满分100分。考试时间150分钟。 第一部分 选择题（共30分） 一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个选项中只有一个是符合题目要求的，请将其代码填在题后的括号内。错选或未选均无分。 1.下列各式中，按增长率由小至大的顺序正确排列的是（ ） A.,n!,2n,n3/2 B.n3/2,2n,nlogn,2100 C.2n, logn, 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.顺序存