正确答案: A

正确

题目：广义表单链表示法，其中字段link存放与本元素同层的下一个元素所对应结点的地址，当本元素是所在层的最后一个元素时，link＝NULL。

查看原题 查看所有试题

学习资料的答案和解析：

[单选题]下面程序段的时间复杂度为（）。i=1；while（i

O（log3n）

[单选题]串与普通的线性表相比较，它的特殊性体现在（）。

数据元素是一个字符

[单选题]以下哪个数据结构不是多型数据类型（）

字符串

[单选题]若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）

O（n）

[单选题]对n个元素进行直接插入排序时间复杂度为（）。

O（n2）