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

西大2022版[0012]《数据结构》网上作业及课程考试复

习资料有答案

[0012]《数据结构》

第一次作业[填空题]

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;

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

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

某t;

参考答案：B

[多选题]抽象数据类型的组成部分分别为:A：数据对象

B：存储结构

C：数据关系

D：基本操作

参考答案：ACD

[多选题]不具有线性结构的数据结构是：A：图B：栈

C：广义表

D：树

参考答案：ACD[多选题]

算法分析的两个主要方面是()

A：正确性

B：简单性

C：空间复杂度

D：时间复杂度

参考答案：CD第二次作