电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

数据结构填空练习题

数据结构填空练习题_第1页
1/11
数据结构填空练习题_第2页
2/11
数据结构填空练习题_第3页
3/11
数据结构填空练习题一1. 通常从四个方面评价算法的质量:_________、_________、_________和________。2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2,其数量级表示为________。3. 假定一棵树的广义表表示为 A(C,D(E,F,G),H(I,J)),则树中所含的结点数为__________个,树的深度为___________,树的度为_________。4. 后缀算式 9 2 3 +- 10 2 / -的值为__________。中缀算式(3+4X)-2Y/3 对应的后缀算式为_______________________________。5. 若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中, n 个结点的二叉树共有 ________个指针域,其中有________个指针域是存放了地址,有________________个指针是空指针。6. 对于一个具有 n 个顶点和 e 条边的有向图和无向图,在其对应的邻接表中,所含边结点分别有_______个和________个。7. AOV 网是一种___________________的图。8. 在一个具有 n 个顶点的无向完全图中,包含有________条边,在一个具有 n 个顶点的有向完全图中,包含有________条边。9. 假定一个线性表为(12,23,74,55,63,40),若按 Key % 4 条件进行划分,使得同一余数的元素成 为 一 个 子 表 , 则 得 到 的 四 个 子 表 分 别 为 ____________________________ 、___________________、_______________________和__________________________。10. 向一棵 B_树插入元素的过程中,若最终引起树根结点的分裂,则新树比原树的高度___________。11. 在堆排序的过程中,对任一分支结点进行筛运算的时间复杂度为________,整个堆排序过程的时间复杂度为________。12. 在快速排序、堆排序、归并排序中,_________排序是稳定的。1. 正确性 易读性 强壮性 高效率2. O(n)3. 9334. -13 4 X * + 2 Y * 3 / -5. 2n n-1n+16. e2e7. 有向无回路8. n(n-1)/2n(n-1)9. (12,40)( ) (74) (23,55,63)10.增加 111.O(log2n) O(nlog2n)12.归并二1. 设有一个顺序共享栈 S[0:n-1],其中第一个栈项指针 top1 的初值为-1,第二个栈顶指针 top2 的初值为 n,则判断共享栈满的条件是______________。 2. 在图的邻接表中用顺序存储结构存储表头结点的优点是________________。 3. 设有一个 n 阶的下三角矩阵 A,如果按照行的顺序将下三角矩阵中的元素(包括对角线上元素)存放在 n(...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

数据结构填空练习题

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部