数据结构习题及答案精编版

千里之行，始于足下让知识带有温度。第第2页/共2页精品文档推荐数据结构习题及答案精编版第一章

1．在数据结构中，从规律上可以把数据结构分为（C）

A．动态结构和静态结构B.紧凑结构和非紧凑结构

C．线性结构和非线性结构D.内部结构和外部结构

●2.在数据结构中,与所使用的计算机无关的是(A)

A.规律结构

B.存储结构

C.规律和存储结构

D.物理结构

3.下面程序的时光复杂度为____O（mn）_______。

for(inti=1;inext==null

Chead->next==head

Dhead!=null

●3.在线性表的下列存储结构中，读取元素花费时光最少的是（D）

A单链表

B双链表

C循环链表

D挨次表

●4.对于只在表的首、尾两端举行手稿操作的线性表，宜采纳的存储结构为(C)

A挨次表

B用头指针表示的单循环链表

C用尾指针表示的单循环链表

D单链表

●5.在一个具有n个结点的有序单链表中插入一个新的结点，并保持链表元素仍然有序，

则操作的时光复杂度为(D)

AO(1)

BO(log2n)

CO(n2)

DO(n)

●6.在一个长度为n(n>1)的单链表上，设有头和尾两个指针，执行(B)操作与链表的长

度有关

A删除单链表中第一个元素

B删除单链表中最后一个元素

C在第一个元素之前插入一个新元素

D在最后一个元素之后插入一个新元素

●7.与单链表相比，双向链表的优点之一是(D)

A插入删除操作更容易

B可以举行随机拜访

C可以省略表头指针或表尾指针

D挨次拜访相邻结点更简单

●8.若list是某带头结点的循环链表的头结点指针，则该链表最后那个链结点的指针域

(头结点的地址)中存放的是(B)

Alist的地址

Blist的内容

Clist指的链结点的值

D链表第一个链结点的地址

●9.若list1和list2分离为一个单链表与一个双向链表的第一个结点的指针，则(B)

Alist2比list1占用更多的存储单元

Blist1与list2占用相同的存储单元

Clist1和list2应当是相同类型的指针变量

D双向链表比单链表占用更多的存储单元

10.链表中的每个链结点占用的存储空间不必延续，这句话正确吗？(不正确)

11.某线性表采纳挨次存储结构，元素长度为4，首地址为100，则下标为12的（第13个）元素的存储地址为148。V100+4*12=148

11.在挨次表的（最后一个结点之后）插入一个新的数据元素不必移动任何元素。

12.若对线性表举行的操作主要不是插入删除，则该线性表宜采纳（挨次）存储结构，若频繁地对线性表举行插入和删除操作，则该线性表宜采纳(链)存储结构。

13、一个挨次表所占用存储空间的大小与（B）无关。

A．表的长度B.元素的存放挨次C.元素的类型D.元素中各的类型

●14、设存储分配是从低地址到高地址举行的。若每个元素占用4个存储单元，则某元素

的地址是指它所占用的单元的（A）。

A.第1个单元的地址

B.第2个单元的地址

C.第3个单元的地址

D.第4个单元的地址

15、若线性表采纳挨次存储结构，每个元素占用4个存储单元，第1个元素的存储地址为100，则第12个元素的存储地址是（B）。

A.112

B.144

C.148

D.412

●16、若长度为n的线性表采纳挨次存储结构，在表的第i个位置插入一个数据元素，i

的合法值应当是(D)。

A.i>0

B.i0

B.ynext=p;p->next=q;

B.q->next=p->next;p->next=q;

C.q->next=p->next;p=q;

D.p->next=q;q->next=p;

25、若删除非空线性链表中由p所指的链结点的直接后继链结点的过程过程是依次执行（B）。

A.r=p->next;p->next=r;free(r);

B.r=p->next;p->next=r->next;free(r);

C.r=p->next;p->next=r->next;free(p);

D.p->next=p->next->next;free(p);

26、在非空双向循环链表中由q所指的链结点后面插入一个由p所指的链结点的操作依次为p->prior=q;p->next=q->next;q->next=p;（C）。

A.q->prior=p

B.q->next->prior=p

C.p->next->prior=p;

D.p->prior->next=p;

27、在非空双向循环链表中由q所指的链结点前面插入一个由p所指的链结点的操作依次为p->next=q;p->prior=q->prior;q->prior=p;（D）。

A.q->next=p;

B.q->prior->next=p;

C.p->next->prior=p;

D.p->prior->next=p;

28、挨次存储的线性表(a1,a2,……,an),在任一结点前插入一个新结点时所需移动结点的平均次数为（D）。

A.n

B.n/2

C.n+1

D.(n+1)/2

29、在长度为n的挨次表的第i（1≤i≤n+1）个位置上插入一个元素，元素的移动次数是(A)。

A.n-i+1

B.n-i

C.i

D.i-1

30、在线性表的下列存储结构中，读取元素花费时光最少的是（D）。

A.单链表

B.双链表

C.循环链表

D.挨次表

31、在以单链表为存储结构的线性表中，数据元素之间的规律关系用（C）。

A.数据元素的相邻地址表示

B.数据元素在表中的序号表示

C.指向后继元素的指针表示

D.数据元素的值表示

25、假设指针p指向单链表中的某一结点，若把p指针后面的结点删除，只需修改下列哪个指针值即可（）。

A．p=p->next;B．p->next=p->next->next

C．p=p->next->next;D．p->next=p;

26、在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针P所指向的结

点，则执行(D)。

A．q->next＝p->next；p->next＝q

B．p->next＝q->next；q＝p；

C．q->next＝p->next；p->next＝q；

D．p->next＝q->next；q->next＝p；

27、构造一个空的线性表L用（A）

A.InitList(&L)

B.DestroyList(&L)

C.ListEmpty(L)

D.ClearList(&L)

第三章

1、栈和队列的共同点是（C）

A.都是先进后出

B.都是先进先出在

C.只允许在端点处插入和删除元素

D.没有共同点

2、一个栈的进栈挨次是a,b,c,d,e，则栈的出栈挨次不行能是（C）

A.edcba

B.decba

C.dceab

D.adcbe

3、设n个元素的进栈序列为1,2,3,……,n，出栈序列为p1,p2,p3,……,pn，若p1=n，则pi(1next=top

D.top->next=p

19、若非空堆栈采纳链式存储结构，栈顶指针为top，删除堆栈一个元素的过程是依次执行p=top；（B）;free(p)

A.top=p

B.top=p->next

C.p=top->next

D.p=p-next

20、若队列采纳链式存储结构，队头元素指针与队尾元素指针分离为front和rear，向队列中插入一个由p所指的新结点的过程是依次执行：（C）;rear=p;

A.rear=p

B.front=p

C.rear->next=p

D.front->next=p

21、若非空队列采纳链式存储结构，，队头元素指针与队尾元素指针分离为front和rear，删除队列的一个元素的过程是依次执行：p=front;(D);free(p)

A.rear=p

B.rear=p->next

C.p->next=rear

D.front=p->next

22、在循环队列中，若front与rear分离表示队头元素和队尾元素的位置，则推断循环队列队空的条件是（C）。

A.front=rear+1

B.rear=front+1

C.front==rear

D.front==rear==0

23、若描述某循环队列的数组为为Circle[M]，当循环队列满时，队列中有（B）个元素。

A.M

B.M-1

C.M+1

D.M+2

24、在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据打印，该缓冲区应当是一个（D）结构。

A.线性表

B.数组

C.堆栈

D.队列

25、设计一个递归问题的非递归算法通常需要设置（C）结构。

A.线性表

B.数组

C.堆栈

D.队列

26、栈和队列都是（AD）。

A.限制存取位置的线