数据结构题库 - 第83页

完全二叉树的某结点若无左孩子，则它必是叶结点。

(1)【◆题库问题◆】：完全二叉树的某结点若无左孩子，则它必是叶结点。A．正确B．错误【◆参考答案◆】：正确 (2)【◆题库问题◆】：用一维数组存储二叉树时，总是以前序遍历顺序存储结点A．正确B...

06月21日发表评论

(1)【◆题库问题◆】：顺序表的空间利用率高于链表。A．正确B．错误【◆参考答案◆】：正确 (2)【◆题库问题◆】：对线性表进行折半查找时，要求线性表必须（）。A．以顺序方式存储B．以顺序方式存...

06月21日发表评论

(1)【◆题库问题◆】：在数据结构中，与所使用的计算机无关的是数据的（）结构。A．逻辑B．存储C．逻辑和存储D．物理【◆参考答案◆】：A (2)【◆题库问题◆】：一维数组的逻辑结构是（），存储结...

06月20日发表评论

(1)【◆题库问题◆】：设串s1=’ABCDEFG’，s2=’PQRST’，函数con（x，y）返回x和y串的连接串，subs（s，i，j）返回串s的从序号i开始的j个字符组成的子串，len（s）返...

06月20日发表评论

(1)【◆题库问题◆】：在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。A．O（1）B．O（n）C．O（n2）D．O（nlog2n）【◆参考答案◆】：B (2)【◆...

06月15日发表评论

(1)【◆题库问题◆】：数据结构【◆参考答案◆】：数据结构是数据元素的集合以及定义在该集合上的关系。 (2)【◆题库问题◆】：图【◆参考答案◆】：图是顶点与边的集合。一般表示为一个二元组，...

06月13日发表评论