数据结构作业题集.pdf

DS作业1

一判断题

1.数据的机内表示称为数据的存储结构。（）

2.算法就是程序。（）

3.数据元素是数据的最小单位。（）

4.算法的五个特性为：有穷性、输入、输出、完成性和确定性。（）

5.算法的时间复杂度取决于问题的规模和待处理数据的初态。（）

二、选择题

1.组成数据的基本单位是（）.

A数据项B数据元素C数据类型D数据变量

2.数据结构是研究数据的（）以及它们之间的相互关系.

A理想结构，物理结构B理想结构，抽象结构

C物理结构，逻辑结构D抽象结构，逻辑结构

3.算法分析的目的是（）.

A找出数据结构的合理性B研究算法中的输入和输出的关系

C分析算法的效率以求改进D分析算法的易懂性和文档性

三、设为正整数，求下列程序段的语句频度及时间复杂度

1.i=1;k=0;

do{k+=10*i;i++;

}while(i=n-1);

2.for(i=1;i=n;i++)

for(j=1;j=ij++)

x=x+1;

DS作业2

1.数据在计算机存储器内表示时，物理地址连续，数据间的逻辑关系依靠其物

理地址间的连续性来表达，称之为（）.

（A）存储结构（B）逻辑结构

（C）顺序存储结构（D）链式存储结构

2.在一个长度为n的顺序表的第i个元素(1≤i≤n+1)之前插入一个元素时，需

向后移动个元素。

3.向一个长度为n的顺序表中删除第i个元素(1≤i≤n)时，需向前移动个元

素。

4.线性表中的元素值按非递减有序排列，如果用顺序表进行存储，de函数用

以实现删除线性表中、值介于a与b（a≤b）之间的所有元素。

voidde（elemtypelist[]，intn，elemtypea，elemtypeb）

{inti=0，k=0；

while（in)

{if(____________________)k++;

else___________________;

i++;

}

n=__________________;

}

DS作业3

1.对于一个头指针为L的带头结点的单链表，判定该表为空表的条件是（）

A．L==NULLB．L→next==NULLC．L→next==LD．L!=NULL

2.在一个单链表中，已知p所指结点是q所指结点的前驱结点，若q之前插

入结点s，要执行的操作为

3.有一单链表，其结点的元素值以非递减有序排列。delet函数可以实现删除

该单链表中元素值相同的多余结点，请将程序补充完整。

（如：若原来线性表为L=（1,3,3,4,7,7,7,8）则新线性表为L=(1,3,4,7,8)）

voiddelete(LinkListhead)

{/*head为带头结点的单链表*/

LinkListp,q;

p=head-next;

if(p)

{while(p-next!=NULL)

if(________________________________)

p=p-next;

els

{q=p-next;

___________________;

fr(q);

}

}

}

DS作业5

1、设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的

顺序是s2,s3,s4,s6,s5,s1,则栈的容量至少应该是（）

A.2B.3C.5D.6

2、设有一顺序栈已含3个元素，a1，a2，a3，a1在栈底，元素a4正等待进栈。

那么下列4个序列中不可能出现的出栈序列是（）

A.a3,a1,a4,a2B.a3,a2,a4,a1

C.a3,a4,a2,a1D.a4,a