搜题

【填空题】

顺序表中查找某个元素时，从前到后查找与从后到前查找的时间复杂度（）。

查看正确答案

更多“顺序表中查找某个元素时，从前到后查找与从后到前查找的时间复杂度（）。”相关的问题

第1题

[] 在顺序表中查找某个元素时，需要将当前元素与要找的元素进行若干次的比较，算法经常用while循环来实现，while里面的条件是（）且没找到。

点击查看答案

第2题

[填空题] 在顺序表中查找某个元素时，需要将当前元素与要找的元素进行若干次的比较，算法经常用while循环来实现，while里面的条件是没找完且（）。

点击查看答案

第3题

[填空题] 在具有n个元素的顺序存储结构的线性表中查找某个元素，平均需要比较（）次。

点击查看答案

第4题

[填空题] 以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。

点击查看答案

第5题

[填空题] 如果要将两个升序排列的整型顺序表a中的元素合并到b中（b的空间足够大），合并后表中元素依然升序排列，可以通过多次调用查找函数查找插入位置，再调用（）函数来实现插入。

点击查看答案

第6题

[] 在一个长度为n的顺序表中为了删除第5个元素，从前到后依次移动了15个元素。则原顺序表的长度为（）。

A、A.21 B、B.20 C、C.19 D、D.25

点击查看答案

第7题

[单选题] 在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为（）。

A、n B、n/2 C、（n+1）/2 D、（n-1）/2

点击查看答案

第8题

[填空题] 以二分查找方法从长度为12的有序表中查找一个元素时，平均查找长度为（）。

点击查看答案

第9题

[单选题] 在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？（）

A、线性表按顺序方式存储，查找关键码值为900的结点 B、线性表按链接方式存储，查找关键码值为900的结点 C、线性表按顺序方式存储，查找线性表中第900个结点 D、线性表按链接方式存储，查找线性表中第900个结点

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服