【单选题】2. 从一个具有n个结点的单链表中查找值为x的结点,在查找成功情况下,需平均比较（)个结点。

相似题目

• 从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为（）。

  A . s↑眑ink：=t B . t↑眑ink：=s C . t↑眑ink：=s↑眑ink D . s↑眑ink：=t↑眑ink

  查看最佳答案

• 在具有头结点的单链表中，头指针指向链表的第一个数据结点。

  A . 正确 B . 错误

  查看最佳答案

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

  A、O(nlog2n） B、O(1） C、O(n） D、O(n2）

  查看最佳答案

• 18.在具有101个元素的顺序表中查找值为x的元素结点时，平均比较元素的次数为( )。

  查看最佳答案

• 在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为        。

  查看最佳答案

• 对于一个具有n 个结点的单链表，在已知的结点*p 后插入一个新结点的时间复杂度为（__）,在给定值为x 的结点后插入一个新结点的时间复杂度为（__）

  查看最佳答案

• 对于一个具有n个结点的单链表，在P结点后插入一个新结点的时间复杂度是_____。

  查看最佳答案

• 在一个单链表中，若将p所指结点从链表中移除，q已指向其前驱结点，则执行（ ）。

  查看最佳答案

• 在n个结点的单链表中删除结点p，需找到它的 ____ ，其时间复杂度为____.

  查看最佳答案

• ●对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为 (39) 。(39)

  A．2e B．e/4 C．e／2 D．n+2e

  查看最佳答案

• 创建一个包括n个结点的有序单链表的时间复杂度是创建一个包括n个结点的有序单链表的时间复杂度是

  查看最佳答案

• 2、在一个带头结点的单链表中，若 head 所指结点是头结点，若要删除第一个实际元素结点，则执行（）。

  A．p=head-＞next;head-＞next=p-＞next;free(p); B．p=head;free(p);head=head-＞next; C．head=head-＞next;p=head;free(p); D．p=head;head=head-＞next;free(p);

  查看最佳答案

• 【单选题】一个具有n个结点，b条支路的电路，其独立的KVL方程为（）。

  A．（n-1）个 B．（b-n+1）个 C．n个 D．（b-n）个

  查看最佳答案

• 【单选题】在一个长度为n的顺序存储线性表中，向第i个元素（1... i ...n)之前插入一个新元素时，需要从后向前依次后移 （)个元素。.

  A．n-i B．n-i+1 C．n-i-1 D．i

  查看最佳答案

• 【单选题】8. 对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为（)。

  A．O(1),O(n) B．O(n),O(n) C．O(1),O(1) D．O(n),O(1)

  查看最佳答案

• 【单选题】一棵具有 n个结点的完全二叉树的高度（深度）是（）。

  A．ëlog2nû+1 B．log2n+1 C．ëlog2nû D．log2n-1

  查看最佳答案

• 【单选题】对于一个具有n个结点、b条支路的电路列写结点电压方程，需要列写（）。

  A．（n-1）个KVL方程 B．（b-n+1）个KCL方程 C．（n-1）个KCL方程 D．（b-n-1）个KCL方程

  查看最佳答案

• 2、从一个具有n个结点的单链表中查找其值等于x的结点,在查找成功的情况下，需要比较 个结点。

  A．n B．n/2 C．(n-1)/2 D．(n+1)/2

  查看最佳答案

• 根据一个结点数据类型为整型的单链表生成两个单链表，使得第一个单链表中包含原单链表中所有数据值为奇数的结点，并使得第二个单链表中包含原单链表中所有数据值为偶数的结点，原有单链表保持不变。

  查看最佳答案

• 在含有n（n＞1）个结点的单链表中,要删除某一指定结点，必须找到它的（①），其时间复杂度为（②）（）

  A．①前驱结点的地址 ②O（n） B．1

  查看最佳答案

• 对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别个（）

  A．e e+1 B．e 2e C．2e 2e+1 D．e 2e-1

  查看最佳答案

• 2、在一个具有n个链结点的线性链表中，按数据内容查找某一个结点，如果查找成功，需要平均比较（）个结点。

  A．n B．n/2 C．(n+1)/2 D．(n-1)/2

  查看最佳答案

• 【EX-2-1-5】在单链表中，增加一个头结点的目的是为了（）。 A.使单链表至少有一个结点 B.标识链表中重要结点的位置 C.方便运算的实现 D.说明单链表是线性表的链式存储结构

  查看最佳答案

• 对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为（①)，所有顶点的边链表中的结点总数最多为（②)。A、n²

  B、n(n-l C、n(n+1) D、n(n-I)/2 此题为多项选择题。

  查看最佳答案