南开20秋学期《数据结构》在线作业 2Word文档格式.docx
- 文档编号:19298547
- 上传时间:2023-01-05
- 格式:DOCX
- 页数:3
- 大小:14.78KB
南开20秋学期《数据结构》在线作业 2Word文档格式.docx
《南开20秋学期《数据结构》在线作业 2Word文档格式.docx》由会员分享,可在线阅读,更多相关《南开20秋学期《数据结构》在线作业 2Word文档格式.docx(3页珍藏版)》请在冰豆网上搜索。
FEDCBA
C:
CBEDFA
D:
不定
答案:
A
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动()个元素
8
63.5
63
7
B
在一个图中,所有顶点的度数之和等于图的边数的()倍
1/2
1
2
4
C
数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为
r-f
(n+f-r)%n
n+r-f
(n+r-f)%n
D
把一棵树转换为二叉树后,这棵二叉树的形态是()
唯一的
有多种
有多种,但根结点都没有左孩子
有多种,但根结点都没有右孩子
在表长为n的链表中进行线性查找,它的平均查找长度为()
ASL=n
ASL=(n+1)/2
有8个结点的有向完全图有()条边
14
28
56
112
对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()
O(n)
O(n2)
O(nlog2n)
O(n3)
对22个记录的有序表作折半查找,当查找失败时,至少需要比较()次关键字。
3
5
6
单链表的存储密度()
大于1
等于1
小于1
不能确定
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍。
数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为()
存储结构
逻辑结构
顺序存储结构
链式存储结构
下列关键字序列中,()是堆
16,72,31,23,94,53
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 南开20秋学期数据结构在线作业 南开 20 学期 在线 作业