数据结构2012年测试.docVIP

第一次测试题（前两章绪论、线性表、栈和队列） 一、单选题 B 静态结构与动态结构 C 线性结构与非线性结构 D 紧凑结构与非紧凑结构。 2、采用线性链表表示一个向量时，要求占用的存储空间地址（ D ） A 必须是连续的 B 部分地址必须是连续的 C 一定是不连续的 D 可连续可不连续 3、在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行（ D ）。 A s→link = p→link; p→link = s; B p→link = s; s→link = q; C p→link = s→link; s→link = p; D q→link = s; s→link = p; 4、一个数组元素a[i]与（ A ）的表示等价。 A *（a+i） B a+i C *a+i D a+i 5、若需要利用形参直接访问实参，则应把形参变量说明为（ A ）参数。 A 指针 B 引用 C 值 D 变量 6、下面程序段的时间复杂度为（ 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(m*n) D O(m+n) 7、下面程序段的时间复杂度为（ B ） int f(unsigned int n) { if(n= =0 || n= =1) return 1; else return n*f(n-1); } A O(1) B O(n) C O(n2) D O(n !) 8、线性表若是采用链式存储结构时，要求内存中可用存储单元的地址( D )。 A 必须是连续的 B ? 部分地址必须是连续的 C 一定是不连续的 D ? 连续或不连续都可以 9、数据结构的定义为(D，S)，其中D是( B )的集合。 A 算法 B数据元素 C 数据操作 D 逻辑结构 10、算法分析的目的是( C )。 A???找出数据结构的合理性 B???研究算法中输入和输出的关系 C???分析算法的效率以求改进 D?? 分析算法的易懂性和文档性 11、在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行( B )。 A s-link=p;p-link=s; B s-link=p-link;p-link=s; C s-link=p-link;p=s; D p-link=s;s-link=p; 12、设单链表中结点结构为(data,link).已知指针q所指结点是指针p所指结点的直接前驱，若在*q?与*p之间插入结点*s，则应执行下列哪一个操作（ B ） A s-link=p-link; p-link=s; B q-link=s; s-link=p C p-link=s-link; s-link=p; D p-link=s; s-link=q; 13、设单链表中结点结构为(data,link).若想摘除结点*p的直接后继，则应执行下列哪一个操作（ A ） A p-link=p-link-link; B p=p-link; p-link=p-link-link; C p-link=p-link; D p=p-link-link; 14、设单循环链表中结点的结构为（data,link）,且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪一个操作（ D ） A s=rear; rear=rear-link; delete s; B rear=rear-link; delete rear; C rear=rear-link-link; delete rear; D s=rear-link-link; rear-link-link=s-link; delete s; 15、设单循环链表中结点的结构为（data,link）,且first为指向链表表头的指针，current为链表当前指针，