习题1
1.1选择题。
(1)计算机识别、存储和加工处理的对象统称为。
A．数据B.数据元素C.数据结构D.数据类型
(2)数据结构通常是研究数据的及它们之间的联系。
A．存储和逻辑结构B.存储和抽象
C.理想和抽象
D.理想和逻辑
(3)下列不是数据的逻辑结构的是。
A．散列结构  B.线性结构    C.树形结构    D.图状结构(4)数据结构被形式地定义<D,R>，其中D是的有限集，R是___的有限
集。
A．算法      B.数据元素C.数据操作    D.逻辑结构
(5)组成数据的基本单位是。
A．数据项    B.数据类型    C.数据元素    D.数据变量(6)设数据结构A=(D,R)，其中，D={1,2,3,4},R={r},r={<1,2>,<2,3 >,<3,4>,<4,1>}，则数据结构A是。
A．线性结构  B.树形结构    C.图状结构    D.集合
(7)数据在计算机存储器中表示时，若物理地址与逻辑地址相同并且是连续的，则称为。
A．存储结构B.逻辑结构
C．顺序存储结构D.链式存储结构
(8)在数据结构的讨论中把数据结构从逻辑上分。
A．内部结构与外部结构B.静态结构与动态结构
B．线性结构与非线性结构  D.紧凑结构与非紧凑结构
(9)对于一个算法的评价，不包括以下方面的内容。
A.健壮性和可读性
B.并行性
C.正确性
D.时间空间复杂度
(10)算法分析的两个方面是。
A．空间复杂性和时间复杂性B.正确性和简明性
C．可读性和文档性        D.数据复杂性和程序复杂性
1.2填空题
(1)数据结构是一门研究非数值计算的程序设计问题中计算机的以及它们之间的和运算等的学科。
(2)数据结构包括数据的结构和结构。
(3)数据结构从逻辑上划分为3种基本类型，即、和。
(4)数据的物理结构被分为、、和种类型。
(5)一种抽象数据结构类型包括和两个部分。
(6)数据的逻辑结构是指数据的存储结构是指
(7)数据结构是指指数数据及其相互之间的当结点之间存在M对N(M:N)的联系时，称这种结构为当结点之间存在1对N(1：N)的联系时，称这种结构为
(8)对算法从时间和空间两个方面进行衡量，分别称为分析。
(9)算法的效率可以分为效率和效率。
(10)for(i=1,t=1,s=0;i<=n;i++){t=t*i;s=s+t;}的时间复杂度为
1.3简述下列术语：数据、数据项、数据元素、数据的逻辑结构、数据的物理结构、数据类型和算法。
1.4分析下面语句段执行的时间复杂度。
(1)for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
s++;
(2)for(i=1;i<=n;i++)
for(j=i;j<=n;j++)
s++;
(3)for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
s++;
(4)i=1;k=0;
While(i<=n-1){
k+=10*i;
i++;
}
(5)for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
for(k=1;k<=j;k++)
x=x+1;
1.5试写一个算法，自大至小依次输出顺序读入的3个整数X、Y和Z。
1.6编写算法，求一元多项式P n(x)=a0+a1x+a2x2+a3x3+⋅⋅⋅+a n x n 的值P n(x0)，要求算法的时间复杂度尽可能小。
习题  2
2.1选择题
(1)线性表是具有n个的有限序列(n≠0)。
A.表元素
B.字符
C.数据元素
D.数据项
(2)顺序表的存储结构是一种的存储结构。
A.随机存取
B.顺序存取
C.索取存取
数据结构与算法c++版 pdfD.Hash存取
(3)在一个长度为n的顺序表中向第i个元素(1≤i≤n+1)之间插入一个新元素时需要向后移动个元素。
A.n-i
B.n-i+1
C.n-i-1
D. i
(4)链表是一种采用存储结构存储的线性表。
A．顺序B.链式      C.星型        D.网状
(5)下面关于线性表的叙述错误的是
A.线性表采用顺序存储必须占用一片连续的存储空间
B.线性表采用链式存储不必占用一片连续的存储空间
C.线性表采用链式存储便于插入和删除操作的实现
D．线性表采用顺序存储便于插入和删除操作的实现
(6)设某链表中最常用的操作是在链表的尾部插入或删除元素，则选
用下列存储方式最节省运算时间。
A.单向链表
B.单向循环链表
C.双向链表
D.双向循环链表
(7)设指针q指向单链表中的结点A，指针p指向单链表中的结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B之间插入结点X的操作序列为
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;
(8)设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为
A. p->next=p->next->next
B. p=p->next
C. p=->next->next
D. p->next=p
(9)在一个以h为头的单循环链表中，p指针指向链尾的条件是。
A. p->next=h
B. p->next=NULL
C. p->next->next=h
D.p->date=-1
(10)对于只有首、尾两端进行操作的线性表，宜采用的存储结构为。
A.顺序表
B.用头指针表示的单循环链表
C.单链表
D.用尾指针表示的单循环链表

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。