单项选择题

在一个具有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.都不是

点击查看答案
单项选择题

设rear是指向非空带头结点的循环单链表的尾指针，则删除表头结点的操作可表示为（）。

A.p=rear；rear=rear-〉next；free(p)；
B.rear=rear-〉next；free(rear)；
C.rear=rear-〉next-〉next；free(read)；
D.p=rear-〉next-〉next；rear-〉next-〉next=p-〉next；free(p)；

点击查看答案
单项选择题

已知线性表L=(a1，a2，…，ai，…，an)，下列说法正确的是（）。

A.每个元素都有一个直接前驱和直接后继
B.线性表中至少要有一个元素
C.表中诸元素的排列顺序必须是由小到大或由大到小的
D.除第一个元素和最后一个元素外，其余每个元素都有一个数，且仅有一个直接前驱和直接后继

点击查看答案