与 线性表查找的时间复杂度 相关的试题 1、对于长度为n的线性表 若进行顺序查找 则时间复杂度为【 】。 对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。请帮忙给出正确答案和分析，谢谢！... 2、（）用折半查找法对具有n个结点的线性表查找的时间复杂度量级为O（n)。 （）用折半查找法对具有n个结点的线性表查找的时间复杂度量级为O（n)。 ... 3、在长度为n的线性表中查找值为x的数据元素的时间复杂度为 。 在长度为n的线性表中查找值为x的数据元素的时间复杂度为 。 A．O(0)B．O(1)C．O(n)D．O(n^2)... 4、在长度为n的顺序存储的线性表中 查找一个数据元素的时间复杂度为O（__)。 在长度为n的顺序存储的线性表中，查找一个数据元素的时间复杂度为O（__)。 ... 5、对于线性表 在顺序存储结构和链式存储结构中查找第k个元素 其时间复杂性分别是多少？ 对于线性表，在顺序存储结构和链式存储结构中查找第k个元素，其时间复杂性分别是多少？ A．都是O(1)B．都是O(k)C．O(1)和O(k)D．O(k)和O(1)... 6、任一查找树（二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间 任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。()... 7、（）在任一二叉排序树上查找某个结点的查找时间都小于用顺序查找法查找同样结点的线性表的查找时间 （）在任一二叉排序树上查找某个结点的查找时间都小于用顺序查找法查找同样结点的线性表的查找时间。 ... 8、任何一棵二叉排序树的平均查找时间都小于顺序查找法查找同样结点的线性表的平均查找时间 任何一棵二叉排序树的平均查找时间都小于顺序查找法查找同样结点的线性表的平均查找时间 ... 9、单链表中的查找有两种算法：按值查找或按序号查找 两种算法的时间复杂度均为（） 单链表中的查找有两种算法：按值查找或按序号查找，两种算法的时间复杂度均为（）A O（n-1）B O（n）C O（n+1）D O（n平方）正确答案：A... 10、对于长度为n的有序表 按折半查找 在等概率情况下查找成功平均时间复杂度是（）。 对于长度为n的有序表，按折半查找，在等概率情况下查找成功平均时间复杂度是（）。 A．O(1)B．O(㏒n)C．O(n)D．O(n㏒n)... 为您找到前 10 个相关试题，更多内容请题库搜索
