超星 - 单元测试1

单选题

单链表不具有的特点是（）

A. 可随机访问任一元素
B. 插入和删除时不需要移动结点
C. 不必事先估计存储空间
D. 所需空间与线性表的长度成正比

查看答案

单选题

以下关于单链表的叙述中，错误的是（）

A. 在单链表中插入一个结点必须先找到其前驱结点
B. 在单链表中删除一个结点必须先找到其前驱结点
C. 在单链表中只能通过结点的next指针向后查找结点
D. 在单链表中查找第i个结点的时间复杂度是O（1）

查看答案

单选题

对于一个具有n个元素的线性表，建立其单链表的时间复杂度是（）

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

查看答案

单选题

将一个长度为n的单链表接到一个长度为m的单链表之后，该算法的时间复杂度为（）

A. O(n)
B. O(1)
C. O(m)
D. O(m+n)

查看答案

单选题

在一个长度为n的带头结点的单链表h上，另设有尾指针r，执行（）操作与链表的长度有关。

A. 删除单链表的首结点
B. 删除单链表中的尾结点
C. 在单链表首结点前插入一个新结点
D. 在单链表尾结点后插入一个新结点

查看答案

单选题

与单链表相比，双链表的优点之一是（）

A. 插入，删除操作更简单
B. 可以进行随机访问
C. 可以省略表头指针或表尾指针
D. 前后访问相邻节点更灵活

查看答案

单选题

在双链表中间插入一个节点，需要修改（）个指针域。

A. 1
B. 2
C. 3
D. 4

查看答案

单选题

删除双链表中间某个节点，需要修改（）个指针域

A. 1
B. 2
C. 3
D. 4

查看答案

单选题

网页中最基本的元素是( )。

A. 声音
B. 动画
C. 链接
D. 文字

查看答案

单选题

下列( )不是用于制作网页的软件。

A. HTML Editor
B. FrontPage
C. Dreamwaver
D. ORC

查看答案

单链表不具有的特点是（ ）

以下关于单链表的叙述中，错误的是（ ）

对于一个具有n个元素的线性表，建立其单链表的时间复杂度是（ ）

将一个长度为n的单链表接到一个长度为m的单链表之后，该算法的时间复杂度为（ ）

在一个长度为n的带头结点的单链表h上，另设有尾指针r，执行（ ）操作与链表的长度有关。

与单链表相比，双链表的优点之一是（ ）

在双链表中间插入一个节点，需要修改（ ）个指针域。

删除双链表中间某个节点，需要修改（ ）个指针域

网页中最基本的元素是( )。

下列( )不是用于制作网页的软件。

单链表不具有的特点是（）

以下关于单链表的叙述中，错误的是（）

对于一个具有n个元素的线性表，建立其单链表的时间复杂度是（）

将一个长度为n的单链表接到一个长度为m的单链表之后，该算法的时间复杂度为（）

在一个长度为n的带头结点的单链表h上，另设有尾指针r，执行（）操作与链表的长度有关。

与单链表相比，双链表的优点之一是（）

在双链表中间插入一个节点，需要修改（）个指针域。

删除双链表中间某个节点，需要修改（）个指针域