数据结构习题.docx
版权申诉
103 浏览量
2022-07-12
16:26:24
上传
评论
收藏 297KB DOCX 举报
习题一
一、填空题
1. 算法具有有穷性、 确定性 、 可行性 、 输入 和输出五大特征。
2. 数据结构的内容包括以下三个方面： 数据元素 、 数据关系 和运算集合。
3. 数据结构的存储结构分为 顺序、 链式 、索引、散列。
4. 评价算法性能的标准主要从算法执行 时间 和 空间 两方面考虑。
5. 在线性结构、树形结构和图状结构中，数据元素之间分别存在着 1 对 1 、 1
对多 和 多对多 关系。
二、分析题
2. 设 n 为整数，分析下列程序段中，用*标明的语句的语句频度及时间复杂度。
（1）for(n =1;n<=10;n++)
*s=s+n;
(2) for(i =1;i<=n;i++)
*s=s+n;
(3) for(i =1;i<=n;i++)
for(j=1;j<=n;j++)
*s=s+n
(4) for(i =1;i<=n;i++)
for(j=1;j<=i ;j++)
*s=s+n;
（5）for(i =1;i<=n;i++)
for(j=1;j<=n;j++)
{
c[i][j]=0;
for(k=1;k<=n;k++)
*c[i][j]=c[i][j]+a[i][k]*b[k][j];
}
习题二
3. 填空题
1. 在顺序表中，逻辑上相邻的元素，其物理位置上 一定 相邻。
2. 在单链表中，逻辑上相邻的元素，其物理位置上 不一定 相邻。
3. 设单链表中，指针p 指向结点 s，若要删除s 之后的结点（若存在），则需修改
指针的操作为 P=s->next;s->next=s->next->next;free(p);
。
4. 在一个长度为 n 的顺序表中，如果要删除第 i 个元素，需移动 n-i+1 个元素。
二、选择题
1. 某线性表中最常用的操作是存取序号为 i 的元素和在最后进插入和删除运算，
则采用（ C ）存储方式的时间性能最好。
A.双向链表 B.双向顺环链表
C.顺序表
D.单向顺环链表
2.在一个单链表中，已知 q 结点是 p 结点的前驱结点，若在 p 和 q 之间插入 s 结
点，则需执行（ C ）。
A.s->next=p->next;p->next=s
C.q->next=s;s->next=p D.p->next=s;s->next=q
B.p->next=s->next;s->next=p
资源评论
