自考类试卷数据结构

1、B 12C 24D484 若一棵二叉树有 12 个度为 0 的结点,6 个度为 1 的结点,则有个度为 2的结点.A5B 7C 11D185 具有 16 个结点的满二叉树,其高度为.A3B 4C 5D66 二叉排序树根结点的左子树中所有结点。

2、bitreptr rbitreptr x:ifrNULLifr 一lchildr 一rchiler 一ichild 一datarrchild 一datechanger 一ichild; changerrchild。

3、结点时,在查找成功的情况下,平均需比较个结点.AnB n2C n 一 12Dn1 24 在单链表中,删除 p 所指结点的直接后继的操作是.Ap 一nextp 一next 一next;B pp 一next ;p 一nextp 一next 一n。

4、顺序栈相比,有一个较明显的优点是 .A通常不会出现栈满的情况B通常不会出现栈空的情况C插入操作更加方便D删除操作更加方便4 从栈顶指针为 top 的链栈中删除一个结点,并将被删结点的值保存到 m 中,其操作步骤为.Amtop 一data 。

5、不同字母个数3 若串中字符经常发生变化,则采用存储方式最合适.A定长顺序B堆C链式D散列4 串是一种特殊的线性表,其特殊性体现在.A可顺序存储B数据元素是一个字符C可链接存储D数据元素可以是多个字符.5 设有两个串 S 和 T,求 T 在 。

6、65,50,40,95进行直接插人排序时,把 65 插入到有序序列需要比较次.A2B 4C 6D84 若有关键字序列42,70 ,50,33,40,80 ,则利用快速排序的方法,以第一个关键字为基准元素得到的一次划分结果为.A40,33。

7、数据元素B元素之间具有分支层次关系的数据C无序数据元素D元素之间无联系的数据4 树的基本遍历策略可分为先序遍历和后序遍历;二叉树的基本遍历策略可分为先序遍历中序遍历和后序遍历.若把由树转化得到的二叉树叫做这棵树对应的二叉树.下列结论正确的是。

8、B紧凑结构和非紧凑结构C动态结构和静态结构D内部结构和外部结构4 线性表若采用链式存储结构时,要求内存中可用存储单元的地址.A必须是连续的B部分地址必须是连续的C一定是不连续的D连续或不连续都可以5 通常要求同一逻辑结构中的所有数据元素具有。

9、 18,则查找任一个元素的平均查找长度为.A238B 208C 178D1483 下面有关折半查找的叙述中,正确的是.A数据元素必须有序排列,可以采用顺序存储,也可以采用链式存储B数据元素必须有序排列,且必须采用顺序存储C数据元素必须有序排。

10、 n 个顶点的完全图具有 nn 一 1条边C完全图是无向图D完全图是有向图4 以下有关连通分量的说法中,正确的是.A连通分量是有向图中的极小连通子图B连通分量是无向图中的极小连通子图C连通分量是有向图中的极大连通子图D连通分量是无向图中的极。

11、riorp; pnextpriors; pnextpriors; spriorp; snextpnext; s nextpnextC spriorp ;Dspriorp; snextp next; snextpnext; pnexts; p。

12、b c d e3 带头结点的单链表 head 为空的判断条件是 AheadNULLB headnextNULLC headnextheadDheadNULL4 非空的单循环链表 L 的尾结点 P,满足 AP.nextNULL;B PNULL。

13、arrear1mDfrontfront1m13 某二叉树的前序遍历结点访问顺序是 abdgcefh,中序遍历的结点访问顺序是bgbaechf,则其后序遍历的结点访问顺序是 AbdgcefhaB gdbecfhaC bdgechfaDgdbe。

14、操作是 Apnextpnextnext;B ppnext;p nextpnextnext;C pnextp next;Dppnext next;4 深度为 6根的层次为 1的二叉树至多有 个结点.A31B 32C 63D645 设二叉树有 。

15、 04,13,27,38,49,49,55,65,76,97C 13,04,49,38,27,49,55,65,97,76D13,27,49,55,04,49,38,65,97,763 将上万个一组无序并且互不相等的正整数序列,存放于顺序存。

16、针,rear 为队尾指针,则执行出队操作的语句为 Afront:front1B front:front1mod mC rear:rear1mod mDfront:front1modm14 在一个长度为 n 的顺序表顺序存储的线性表中,向第 。

17、各元素等概率情况下查找成功所需的平均比较次数为 A3512 B 3712 C 3912 D4312 3 采用分治法进行排序的方法是 A快速排序B插入排序C堆排序D希尔排序4 下面四种内排序方法中,要求内存容量最大的是 A插入排序B选择排序C。

18、ac,则它的前序遍历序列是 Aa c b e dB d e c a bC d e a b cDc e d b a4 判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用 A求关键路径的方法B求最短路径的 Dijkstra 方法C。

19、C后根D层次3 对含有 个结点的非空二叉树,采用任何一种遍历方式,其结点访问序列均相同.AOB 1C 2D不存在这样的二叉树4 含 N 个顶点的连通图中的任意一条简单路径,其长度不可能超过 A1B N2C N1DN5 顺序存储结构 A仅适合。

20、的是 A顺序查找B二分查找C二叉排序树DB树上的查找4 方法是对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上.A归并排序B插入排序C快速排序D选择排序5 在一个具有 N 个顶点的无向完全图中,包含的边的总数是 ANN1。