选择题:从一个具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,需要平均比较()个结点。

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

从一个具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,需要平均比较()个结点。

A.n/2

B.n

C.(n+1)/2

D.(n-1)/2

参考答案:

已知h是指向单向加头链表的头指针,p指向一个新结点,将p所指结点插在表头(p指向第一个实际结点)的操作是()。

已知h是指向单向加头链表的头指针,p指向一个新结点,将p所指结点插在表头(p指向第一个实际结点)的操作是()。这是一个关于结点 数据结构 表头的相关问题,下面我们来看

查看答案

判定以head为头指针的单向简单链表为空的条件是()。

判定以head为头指针的单向简单链表为空的条件是()。这是一个关于指针 条件 数据结构的相关问题,下面我们来看

查看答案

首尾指针分别是f和r的单向加头链表存储一个队,元素x出队的语句为“f=f-next,x=f-data;”,那么判断队空否

首尾指针分别是f和r的单向加头链表存储一个队,元素x出队的语句为“f=f-next,x=f-data;”,那么判断队空否的条件是()。这是一个关于指针 数据结构 首尾的相关问题,下面我们来看

查看答案

世界上的无限有多少种?

世界上的无限有多少种?这是一个关于数学文化十讲的相关问题,下面我们来看

查看答案

第三次数学危机是由谁引发的?

第三次数学危机是由谁引发的?这是一个关于贝克 罗素 数学文化十讲的相关问题,下面我们来看

查看答案