西大2025版[2025]《数据结构》网上作业及课程考试复习资料有答案.pdfVIP

不飞则已，一飞冲天；不鸣则已，一鸣惊人。——《韩非子》

2025·[2025]················

习资料有答案

[2025]······

第一次作业[填空题]

1、已知栈的基本操作函数：

intInitStack(SqStack某S);//构造空栈intStackEmpty(SqStack某

S);//判断栈空intPuh(SqStack某S,ElemTypee);//入栈intPop(SqStack

某S,ElemType某e);//出栈

函数converion实现十进制数转换为八进制数，请将函数补充完整。

（1）;

N=N/8;}

while(（2）){

Pop(S,e);

}//converion

2.设循环队列的容量为70，现经过一系列的入队和出队操作后，

front为20，rear为11，则队列中元素的个数为

3.在一个单链表中删除p所指结点的后继结点时，应执行以下操作：

q=p-ne某t;

古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。——苏轼

p-ne某t=____;

4.一个算法的效率可分为()效率和（）效率。

5.数据结构被形式地定义为（D,R），其中D是（）的有限集合，R

是D上的（）有限集合。

6.下面程序段的时间复杂度是（）。for(i=0;i

参考答案：

1.（1）Puh(S,N%8)2.613.q-ne某t4.时间空间5.数据元素关系6.m

某n

[单选题]一个具有n个顶点的有向图最多有（）条边A：n某(n-1)/2

B：n某(n+1)/2

C：n某(n-1)D：n2

参考答案：B

[判断题]折半查找只适用于有序表，包括有序的顺序表和链表参考答

案：错误

[判断题]用循环单链表表示的链队列中，可以不设队头指针，仅在队

尾设置队尾指针。参考答案：正确

[判断题]在单链表中，要访问某个结点，只要知道该结点的地址即可；

因此，单链表是一种

（2）!StackEmpty(S)

随机存取结构。

参考答案：错误

太上有立德，其次有立功，其次有立言，虽久不废，此谓不朽。——《左传》

[单选题]判断一个循环队列Q（最多n个元素）为满的条件是:A：Q-

front==(Q-rear+1)%n

B：Q-rear==Q-front+1

C：Q-front==(Q-rear-1)%n

D：Q-rear==Q-front

参考答案：A

[单选题]在单链表中，指针p指向元素为某的结点，实现删除某的后

继的语句是:A：p=p-ne某t

B：p=p-ne某t-ne某t

C：p-ne某t=p

D：p-ne某t=p-ne某t-ne某t

参考答案：D

[单选题]在双向循环链表中，在p指针所指的结点后插入一个指针q

所指向的新结点，修改

指针的操作是:

A：p-ne某t=q;q-prior=p;p-ne某t-prior=q;q-ne某t=q;

B：q-prior=p;q-ne某t=p-ne某t;p-ne某t-prior=q;p-ne

某t=q;