大连东软信息学院数据结构期末试卷(本科)要点.docVIP

东软信息学院07~08学年第二学期数据结构期中试题 班级：___________ 姓名：________ 学号：_____________ 学生层次：嵌入式系统工程系 07级 电子信息工程（集成电路设计与系统） 本科 嵌入式系统工程系 07级 电子信息工程（嵌入式系统工程） 本科 题 号 一 二 三 四 总 分 分 数 选择题（每小题1分，共20分） 1. 从逻辑上可以把数据结构分为（ ）。 A．动态结构和静态结构 B. 线性结构和非线性结构 C．紧凑结构和非紧凑结构 D. 逻辑结构和物理结构 2. 线性表的链表存储结构与顺序存储结构相比优点是（ ） 所有的操作算法实现简单 B 便于随机存取 C 便于插入和删除 D便于利用零散的存储器空间 3.将下图所示的s所指结点加到p p s A s-next=p+1;p-next=s; B (*p).next=s;(*s).next=(*p).next; C s-next=p-next;p-next=s-next; D s-next=p-next;p-next=s; 4. 不带头结点的单链表head为空的 head= =NULL B head-next= =NULL C head-next= =head D head!=NULL 5. 在一个单链表中，若p所指结点不是最后结点，在p之后插入s结点，则应执行语句 s-next=p:p-next=s; B s-next=p-next;p-next=s; C s-next=p-next;p=s;D p-next=s;s-next=p; 6. 在一个单链表中，若删除p所指结点的后续结点，则应执行语句 p-next=p-next-next; B p=p-next;p-next=p-next-next; C p-next=p-next; D p=p-next-next; 7. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是( ) A. 110 B. 108 C. 100 D. 120 8. 在一个长度为n的顺序表中,在第i个元素( 1 = i =n+1)之前插入一个新元素时须向后移动( )个元素. A. n-1 B. n-i+1 C. n-i-1 D. i 9. 在一个单链表中，已知q所指的结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行 )。 A.s-next=p-next;p-next=s; B.p-next=s-next;s-next=p; C.q-next=s;s-next=p; D.p-next=s;s-next=q;…,an),下列说法正确的是( ) 每个元素都有一个直接前驱和一个直接后继 线性表中至少要有一个元素 表中诸元素的排列顺序必须是由小到大或由大到小 除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继 11. 循环队列用数组A[maxsize] 表示，下面哪个选项表示该循环队列队满（ ） (A) rear==maxsize-1 (B) front==(rear+1)%maxsize (C) rear-front==maxsize (D) rear-front==maxsize-1 12．元素的入栈序列是a,b,c,d，则栈的不可能的输出序列是（ ） (A) dcba (B)abcd (C) dcab (D) cbad 13．链表仿真堆栈时，栈空的条件是（ ） (A) topmaxsize-1 (B) top==NULL (C) 没有限制 (D) top0 14．在用数组queue[maxsize]仿真队列时(temp为int型变量)，假设队列中至少有一个元素，出队列操作应执行以下（ ） (A) temp=queue[rear]；rear--； (B) rear++； temp=queue[rear]； (C) temp=queue[front]；front--； (D) front++； temp=queue[front]； 15．在用链表仿真堆栈时(假设stack为栈顶指针)，将new指针指向的节点执行入栈操作应执行( ) (A) new-next=stack-next； stack=new； (B) new-next=stack； stack=new； (C)new-next=st