选择题:以下关于查找方法的说法正确的是()。Ⅰ.顺序查找法只能在顺序存储结构上进行Ⅱ.二分查找法可以在有序的双向链表上进行Ⅲ.分块查找的效率与线性表被分为多少块有关

  • 题目分类:国家电网招聘
  • 题目类型:选择题
  • 号外号外:注册会员即送体验阅读点!
题目内容:

以下关于查找方法的说法正确的是()。Ⅰ.顺序查找法只能在顺序存储结构上进行Ⅱ.二分查找法可以在有序的双向链表上进行Ⅲ.分块查找的效率与线性表被分为多少块有关

A.Ⅰ、Ⅱ

B.Ⅱ、Ⅲ

C.Ⅰ、Ⅲ

D.只有Ⅲ

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

顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。

顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。

查看答案

设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n.则这棵二叉中共有()个结点。

设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n.则这棵二叉中共有()个结点。

查看答案

若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶点。

若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶点。

查看答案

在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。

在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。

查看答案