安徽农业大学829数据结构题库及答案

VIP免费
3.0 平安喜乐 2025-12-29 999+ 79.65KB 9 页 1知币 海报
侵权投诉
填空题：
1. 将时间复杂度数量级 O(n2)、O(nlog2n)、O(2n)、O(1)、O(log2n)和O(n)按由小到大进行排
序，结果为：__O(1)，_O(log2n)，_O(n)_，O(nlog2n)，O(n2)，O(2n)___。
2. 数据的逻辑结构可分为_____线性结构___和_____非线性结构___。
3. 用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为 1234，为了得到 1342 出栈顺
序，相应的 S和X的操作串为______SXSSXSXX__。
4. 设单链表的结点结构为(data,next)，next 为指针域，已知指针 px 指向单链表中 data 为x
的结点，指针 py 指向 data 为y的新结点，若将结点 y插入结点 x之后，则需要执行以下两
条语句：_____py->next=px->next__和_px->next=py_____。
5. 在双链表结构中，若要求在 p 指针所指的结点之前插入指针 s所指的结点，则需执行下
列语句：s->next=p； s->prior= ____p->prior____；p->prior=s；___s->prior->next_____=s；
6. 已知一个栈的输入序列是 1,2,3,…,n，其输出序列是 p1,p2,…,pn，若 p1=n，则 pi 的值是__
_n-i+1__。
7. 用下标 0开始的长度为 N的数组实现循环队列时，为实现下标变量 M加1后在数组有效
下标范围内循环，可采用的表达式是：M=____(M+1)%N____。
8. 串是一种特殊的线性表，其特殊性： 数据元素的类型为字符型 ；两个串相等的充分
必要条件是 它们的长度相等且对应位置的字符相同。
9. 设有二维数组 A[0..9, 0..19],其每个元素占 2个字节，第一个元素的存储地址为 100，若按
列优先顺序存储，则元素 A[6, 6]存储地址为______352__。
10. 设有一个 10 阶对称矩阵 A采用压缩存储方式（以行为主序存储：LOC(a11)=1），则 a85
的地址为_____33___。
11. 广义表(a, (a, b), d, e, ((i, j), k))的长度是 5 ，深度是 3 。
12. 设广义表 L=((), ())，则 head(L)是 () ；tail(L)是 (()) 。
13. 有n个顶点的无向图最多有_____n*(n-1)/2___条边。
16. 对于 n个顶点的连通图来说，它的生成树一定有____n-1____条边。
14. 在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，平
均比较次数最小的是 快速排序 ，需要内存容量最多的是 基数排序 。
15. 对序列{98,36,-9,0,47,23,1,8,10,7}采用希尔排序，增量为 4的第一趟排序结果是__
安徽农业大学829数据结构题库及答案.docx

共9页,预览3页

还剩页未读， 继续阅读

相关推荐

更多
立即下载
作者：平安喜乐 分类：考研考博类 价格：1知币 属性：9 页 大小：79.65KB 格式：DOCX 时间：2025-12-29

开通VIP享超值会员特权

  • 多端同步记录
  • 高速下载文档
  • 免费文档工具
  • 分享文档赚钱
  • 每日登录抽奖
  • 优质衍生服务

作者详情

相关内容

更多

推荐作者

热门标签

法学 清华大学
/ 9
评分 收藏
分享赏
立即下载 VIP免费下载
客服
关注