广义表单链表示法，其中字段link存放与本元素同层的下一个元素所

【名词&注释】

复杂度(complexity)、特殊性(particularity)、数据结构(data structure)、字符串(string)、数据类型(data type)、线性表(linear list)、插入排序(insertion sort)

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

查看答案&解析 查看所有试题

学习资料：

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

A. O（n）
B. O（3n）
C. O（log3n）
D. O（n3）

[单选题]串与普通的线性表^{(linear list)}相比较，它的特殊性体现在（）。

A. 顺序的存储结构
B. 链式存储结构
C. 数据元素是一个字符
D. 数据元素任意

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

A. 栈
B. 广义表
C. 有向图
D. 字符串

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

A. O（1）
B. O（n）
C. O（n2）
D. O（log2n）

[单选题]对n个元素进行直接插入排序^{(insertion sort)}时间复杂度为（）。

A. O（1）
B. O（n）
C. O（n2）
D. O（log2n）

本文链接：https://www.51bdks.net/show/6r5nx4.html