在链表中位置k(〉=0)后面插入新元素x其计算时间为（）.

单项选择题

在链表中位置k(〉=0)后面插入新元素x其计算时间为（）.

A.O(1)
B.O(n)
C.O(k)
D.O(nlog2n)

点击查看答案

单项选择题

对于一个具有n个结点的单链表，在已知p所指结点后插入一个新结点的时间复杂度是(C)；在给定值为x的结点后插入一个新结点的时间复杂度是（）。

A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)

单项选择题

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。

A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)

单项选择题

每种数据结构都具备三个基本运算：插入、删除和查找，这种说法（）。

A.正确
B.不正确

单项选择题

线性表的逻辑顺序与存储顺序总是一致的，这种说法（）。

A.正确
B.不正确

单项选择题

函数quicksort的平均计算时间是(D)，最坏的情形复杂性为（）

A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)

单项选择题

线性表的顺序存储结构是一种(B)的存储结构，线性表的链式存储结构是一种（）的存储结构。

A.随机存取
B.顺序存取
C.索引存取
D.散列存取

单项选择题

数据结构被形式地定义为(K，R)，其中K是(B)的有限集合，R是K上的（）有限集合。①

A.算法
B.数据元素
C.数据操作
D.逻辑结构②
A.操作
B.映象
C.存储
D.关系

单项选择题

数据结构是一门研究非数值计算的程序设计问题中计算机的(A)以及它们之间的（）和运算等的学科。①

A.操作对象
B.计算方法
C.逻辑存储
D.数据映象②
A.结构
B.关系
C.运算
D.算法

单项选择题

下列关于数据和逻辑结构的叙述中，哪一个是不正确的（）。

A.数据的逻辑结构是数据间关系的描述
B.数据的逻辑结构抽象反映数据元素间的逻辑关系
C.数据的逻辑结构具体反映数据在计算机中的存储方式
D.数据的逻辑结构分为线性结构和非线性结构

单项选择题

循环链表指（）。

A.最后一个结点的指针域总是指向链表头
B.可以自由膨胀的链表
C.链表含有指向上一级结点的指针域
D.都不是