选择题:对一个具有n个元素的线性表,建立其单链表的时间复杂度为:

  • 题目分类:中国大学MOOC慕课
  • 题目类型:选择题
  • 号外号外:注册会员即送体验阅读点!
题目内容:

对一个具有n个元素的线性表,建立其单链表的时间复杂度为

A.O(n)

B.O(1)

C.O(n2)[n的平方]

D.O(log2n)

参考答案:【答案仅供学习,请勿对照自行用药等】

在一个链队列中,假定front和rear分别为队头指针和队尾指针,删除一个结点的操作是()。

在一个链队列中,假定front和rear分别为队头指针和队尾指针,删除一个结点的操作是()。这是一个关于指针 结点 数据结构与算法的相关问题,下面我们来看

查看答案

一个循环队列包含60个单元,若队尾指针rear=32,队头指针front=15,则当前队列中的元素个数为:

一个循环队列包含60个单元,若队尾指针rear=32,队头指针front=15,则当前队列中的元素个数为:这是一个关于指针 队列 数据结构与算法的相关问题,下面我们来看

查看答案

设有两个串S1和S2,求串S2在S1中首次出现位置的运算称作()。

设有两个串S1和S2,求串S2在S1中首次出现位置的运算称作()。这是一个关于位置 模式 数据结构与算法的相关问题,下面我们来看

查看答案

将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点

将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()。这是一个关于编号 结点 数据结构与算法的相关问题,下面我们来看

查看答案

在下列存储形式中,()不是树的存储形式。

在下列存储形式中,()不是树的存储形式。这是一个关于顺序 形式 数据结构与算法的相关问题,下面我们来看

查看答案