数据挖掘与算法-习题与思考答案与提示.docx资源-CSDN文库

版权申诉

190 浏览量 2023-02-20 17:42:21 上传评论收藏 32KB DOCX 举报

资源推荐

资源详情

资源评论

部分习题与思考的答案与提示

第二章习题与思考

1. 编程调用栈操作函数压入 1000000 个随机整数，再全部弹出来，打印花费的总时间。

提示：可以使用 clock()函数获取当前时间，在压入数据前调用一次clock()，压入完数据

后再调用一次 clock()，两次时间差便是实际花费的总时间。

2. 编程将 100 万个随机整数插入到 SortTable 中，再调用快速排序函数排序，打印出排序

花费的时间。

提示：参考第 1 题的提示。

3. 编程将 1～1000000 的整数一次插入排序表里，调用二分查找函数将 1～10000000 这 100

万个数依次查找一遍，打印出花费的时间。

提示：参考第 1 题的提示。

DeQue_PopTail()和插入头部

4. 编码实现动态环形队列 DeQue 的弹出尾部节点函数

函数 DeQue_InsertHead()函数。

提示：参考 DeQue_PopHead()和 DeQue_InsertTail()的实现。

第三章习题与思考

1．在整块内存链表的实现中，考虑一下如果当自由空间的节点用完时，再插入数据，申请

一块大一倍的内存，将原来内存中数据直接拷贝过去，将多出的一半自由空间加入到自

由空间链表中，此时再插入数据，试问这种实现方式存在什么问题？

提示：申请大一倍的内存后，内存的起始地址和原来内存的起始地址不一样，导致拷贝

完后，链表的链接指向的还是原来那块内存中的内容。

2．编码实现一个整块内存中的链表插入算法，要求实现任意个数节点的插入。

提示：参考第 1 题。

第四章习题与思考

1．编码将 100 万个随机整数插入到哈希表中，再将这 100 万个整数全部查找一遍，看需要

花费多长时间？

提示：可以使用 rand()函数来生成随机数，调用 rand()函数前需要先调用 srand()函数初

始化随机数发生器。

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

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

内容反馈

版权申诉

xxpr_ybgg

粉丝: 6558
资源: 3万+

最新资源

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

feedback-tip