考题
在分块查找中,对索A引表的查找既可用顺序查找法,也可用折半查找法。()
此题为判断题(对,错)。
考题
折半查找和二叉排序树查找的时间性能相同。()
此题为判断题(对,错)。
考题
VLOOKUP是按列查找,最终返回该列所需查询列序所对应的值。()
此题为判断题(对,错)。
考题
在一个长度为n的循环链表中,删除其元素值为x的结点的时间复杂度为O(n)。()
此题为判断题(对,错)。
考题
在一个长度为n的单链表L中,删除链表中*p的前驱结点的时间复杂度为O(n)。()
此题为判断题(对,错)。
考题
在查找其关键字等于给定值的过程中,需要和给定值进行比较的关键字个数的期望值称为查找成功时的平均查找长度,则称为平均查找长度ASL。()
此题为判断题(对,错)。
考题
无论表中的结点是否按关键字进行有序排列,在进行查找操作时都可以使用折半查找。()
此题为判断题(对,错)。
考题
顺序查找法不仅可用于顺序表上的查找,也可用于链表上的查找。()
此题为判断题(对,错)。
考题
折半查找只适用于有序表,包括有序的顺序表和链表。()
此题为判断题(对,错)。
考题
对不同的油品查找标准密度值时,应选择相应油品的标准密度表。()
此题为判断题(对,错)。
考题
在单链表中,查找第i个的元素时,其时间复杂度为()。
A、O(n)B、O(1)C、O(n2)D、O(n-1)
考题
在具有n个结点的单链表上查找值为y的元素时,其时间复杂度为()。
A、O(n)B、O(1)C、O(n2)D、O(n-1)
考题
折半查找不适用于链表。()
此题为判断题(对,错)。
考题
折半查找的时间复杂度是log2(n+1)-1。()
此题为判断题(对,错)。
考题
查找的方法可以分别静态查找和动态查找。()
此题为判断题(对,错)。
考题
对有序的单链表不能进行折半查找。()
此题为判断题(对,错)。
考题
折半查找和二叉排序树的查找时间性能一样。()
此题为判断题(对,错)。
考题
以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为(),时间复杂度为()
考题
单链表中查找第i个元素的时间复杂度是()。A、O(1)B、O(n)C、O(nn)D、都不对
考题
在()运算中,使用顺序表比链表好。A、插入B、删除C、根据序号查找D、根据元素值查找
考题
数据结构中,O(n)是以下哪种算法的复杂度()。A、顺序查找B、顺序表删除元素C、顺序表插入元素D、单链表查找第i个元素
考题
折半查找方法可以用于按值有序的线性链表的查找。
考题
单选题在()运算中,使用顺序表比链表好。A
插入B
删除C
根据序号查找D
根据元素值查找
考题
单选题单链表中查找第i个元素的时间复杂度是()。A
O(1)B
O(n)C
O(nn)D
都不对
考题
填空题以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为(),时间复杂度为()
考题
判断题折半查找方法适用于按值有序的线性链表的查找。A
对B
错
考题
判断题用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。A
对B
错