深圳大学《数据结构》1-4章练习题资源-CSDN文库

需积分: 5 119 浏览量 2023-07-11 18:58:55 上传评论 1 收藏 197KB PDF 举报

资源推荐

资源详情

资源评论

1 / 4

第一 ~ 四章练习

1. 数据的逻辑结构有四种基本形态，分别

是、、 __ 和。

2. 顺序队列、链表、有序表、链栈中与数据的存储结构无关的术语

是。

3 . 根据二元组关系，指出它们属于何种数据结构。

< 1 > A=（ D ， R ），其中：

D = { a ， b ， c ， d ， e ， f}，

R = { < a ， b>， <b， c>， <c， d>， <d， e>， <e， f > } 结构

< 2 > B=（ D ， R ），其中：

D = { 1 ， 2 ， 3 ， 4 ， 5 ， 6}，

R = { < 1 , 2 > , < 2 , 3 > , < 2 , 4 > , < 3 , 4 > , < 3 , 5 > , < 3 , 6 > , < 4 , 5 > , < 4 , 6 > }

结构

< 3 > C=（ D ， R ），其中：

D = { a ， b ， c ， d ， e ， f ， g ， h}，

R = { < d , b > , < d , g > , < d , a > , < b , c > , < g , e > , < g , h > , < e , f > } 结构

4 . 空串与空格字符组成的串的区别在于。

A 、没有区别 B 、两串的长度不相等

C 、两串的长度相等 D 、两串包含的字符不相同

5 . 下面程序段的时间复杂度为：

i=1;

while(i<=n)

i=i*3;

6.插入、删除、根据序号查找、根据元素值查找四种操作中，

使用顺序表比链表好。

7 ．有一个只有尾指针的单循环链表，在表头插入结点的时间复杂度

为，在表尾插入结点的时间复杂度为。

8 ．在双向链表指针 p 结点之后插入指针为 s 的结点，执行语句：

, ，，。

9 ．假设以数组 A [ m ] 存放循环队列的元素 , 其头尾指针分别为 f r o n t 和

学号：姓名：

一、简答题或选择题（每题 2 分 ,

共 40 分）.

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余3页未读，立即下载

内容反馈

归忆_AC

粉丝: 1783
资源: 16

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip