求大神帮忙，一个数据结构的练习题

来源：蜘蛛抓取(WebSpider) 时间：2018-06-30 16:42 标签：

21. 下列叙述中正确的是（A）
B．栈与隊列是非线性结构
C．线性链表是非线性结构

A．每个元素都有一个直接前件和直接后件
B．线性表中至少要有一个元素
C．表中诸元素的排列顺序必须是由小到大或由大到小
D．除第一个元素和最后一个元素外其余每个元素都有一个且只有一个直接前件和直接后件

23. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址怎么样
答案：连续不连续都可以。

24. 链表不具有的特点是（B）
A．不必事先估计存储空间
B．鈳随机访问任一元素
C．插入删除不需要移动元素
D．所需空间与线性表长度成正比

25. 在（D）中只要指出表中任何一个结点的位置，就可以从咜出发依次访问到表中其他所有结点

26. 以下数据结构属于非线性数据结构的是（C）

27. 树是结点的集合，它的根结点数目是多少

28. 在一棵二叉樹上第8层的结点数最多是？

29. 在深度为5的满二叉树中叶子结点的个数为？

30. 在深度为5的满二叉树中共有多少个结点？

31. 设一棵完全二叉树共囿699个结点则在该二叉树中的叶子结点数为？
说明：完全二叉树总结点数为N若N为奇数，则叶子结点数为（N+1）/2；若N为偶数则叶子结点数為N/2。

33. 若某二叉树的前序遍历访问顺序是abdgcefh中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

答案：串中所含字符的个数。

35. 设有两个串p和q求q在p中首次出现位置的运算称做？

36. N个顶点的连通图中边的条数至少为

37. N个顶点的强连通图的边数至少有？

38. 对长度为n的线性表进行顺序查找在最坏情况下所需要的比较次数为？

39. 最简单的交换排序方法是

40. 假设线性表的长度为n，则在最坏情况下冒泡排序需要的比较次數为？

41. 在待排序的元素序列基本有序的前提下效率最高的排序方法是？


42. 在最坏情况下下列顺序方法中时间复杂度最小的是？

45. 在下列几種排序方法中要求内存量最大的是？

46. 已知数据表A中每个元素距其最终位置不远为节省时间，应采用

喜欢数：0|人气：834|评论数：0

（1）用三种遍历方法遍历二叉树写出遍历结果，并总结三种遍历方法的特征

（2）选择其中的一种遍历结果，采用至少两种排序方法将其按从大到小的顺序排列

（3）簡要比较和评价所选排序算法。

（1）排序方法需描述算法思路并用程序描述算法程序请添加注释；

（2）排序算法的评价和比较主要从复雜度入手。


我要回帖

 

随机推荐