东北林业大学-数据结构(专升本) - 自考题库

出自:东北林业大学-数据结构(专升本)

22. (填空题) 查找时的基本操作是“将记录的关键字和给定值进行__”。衡量查找方法好坏的标准是查找算法在查找成功时的平均__长度。(本题2.0分)

23. (填空题) 抽象数据类型可用(D,S,P)三元组表示,其中,D是__对象,S是D上的__集,P是对D的基本操作集合 (本题2.0分)

24. (填空题) 在链表中进行元素的插入和删除时,不需要移动结点,只需要改变相关结点的__或者___域。(本题2.0分)

25. (填空题) 线性表的两种存储结构顺序存储方式和链式存储方式中,__存储方式要求逻辑上相邻的物理位置上也相邻,__存储方式不要求逻辑上相邻的物理位置上也相邻。(本题2.0分)

26. (填空题) 一颗二叉树的第i（i≥1）层最多有______个结点。 (本题2.0分)

27. (填空题) 在一个长度为n的顺序表中删除第i个元素,需要向前移动___个元素。(本题2.0分)

28. (填空题) 邻接表是图的___存储结构。(本题2.0分)

29. (填空题) 深度为k的完全二叉树至多有___个结点,至少有2k-1+1个结点。(本题2.0分)

30. (填空题) 邻接表是图的___存储结构。(本题2.0分)

31. (问答题) 数据结构和数据类型两个概念之间有区别吗?(本题8.0分)

35. (问答题) 在一般的顺序队列中，什么是假溢出？怎么解决假溢出问题？(本题8.0分)

首页 <上一页 1 2 下一页> 尾页