数据结构复习提纲3套不带的答案.docVIP

数据结构复习提纲 选择题 1. 数据结构是指（ A ）。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 2. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（ C ）。 A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 3. 设语句x++的时间是单位时间，则以下语句的时间复杂度为（ D ）。 for(i=1; i=n; i++) for(j=i; j=n; j++) x++; A.O(1) B.O() C.O(n) D.O() 4. 计算机内部数据处理的基本单位是（ B ）。 A.数据 B.数据元素 C.数据项 D.数据库 5. 在一个长度为n的顺序表中删除第i个元素(1=i=n)时，需向前移动( A )个元素。 A．n-i B．n-i+l C．n-i-1 D．i 6. 线性表采用链式存储时，其地址( D )。 A．必须是连续的 B．一定是不连续的 C．部分地址必须是连续的 D．连续与否均可以 7. 从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较( C )个元素结点。 A．n/2 B．n C．（n+1）/2 D．（n-1）/2 8. 在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是__D__。 A． p-next=s; s-prior=p; p-next-prior=s; s-next=p-next; B． s-prior=p; s-next=p-next; p-next=s; p-next-prior=s; C． p-next=s; p-next-prior=s; s-prior=p; s-next=p-next; D． s-prior=p; s-next=p-next; p-next-prior=s; p-next=s; 9. 设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为___A_____。 A．p-next=p-next-next; B．p=p-next; C．p=p-next-next; D．p-next=p; 10. 在一个长度为n的顺序表中向第i个元素(0 in+l )之前插入一个新元素时，需向后移动___B___个元素。 A．n-i B．n-i+l C．n-i-1 D．i 11. 在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行 B A．s-next=p-next; p-next=s B．q-next=s; s-next=p C．p-next=s-next; s-next=p D．p-next=s; s-next=q 12. 在顺序表中，只要知道_______，就可在相同时间内求出任一结点的存储地址。基地址B．结点大小向量大小 D．基地址和结点大小. 设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列_____C_____。 A．A, B, C, D, E B．B, C, D, E, A C．E, A, B, C, D D．E, D, C, B, A 14. 向一个栈顶指针为hs的链栈中插入一个s结点时，应执行____B__。 A．hs-next=s; B．s-next=hs; hs=s; C．s-next=hs-next;hs-next=s; D．s-next=hs; hs=hs-next; 15. 在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为____D___。 A．rear％n= = front B．（front+l）％n= = rear C．rear％n -1= = front D．(rear+l)％n= = front 16. 在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件为__C______。 A．rear％n= = front B．front+l= rear C．rear= = front D．(rear+l)％n= front 17. 在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为______A__。 A．front=front-next 　 B．rear=rear-next C．rear=front-next