请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（ ）个元素。选项： A:n/2; B:（n+1）/2; C:（n-1）/2; D:n
- 2.对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的( )个元素。选项： A:n/2 B:(n+1)/2 C:(n-1)/2 D:n
- 3.在一个存储n个数据元素的顺序表中，插入一个元素，若每个位置的插入概率都相同，则平均要移动（ ）个元素。选项： A:n/2; B:（n-1）/2; C:(n+1)/2; D:与插入位置有关
- 4.采用顺序查找方法查找长度为n的线性表每个元素的平均查找长度为() 选项： A:n B:n^2 C:(n+1)2 D:(n-1)2
- 5.对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为____________
- 6.顺序存储的线性表(A1,A2,…,A),在任一结点前插入一个新结点时所需移动结点的平均次数为__________ 选项： A、n B、(n+1)/2 C、n/2 D、n+I
- 7.对长度为n的线性表，采用顺序查找方法查找，每个元素的平均查找长度为_______。 选项： A、(n-1)/2 B、 n/2 C、(n+1)/2 D、n
-
8.采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为 ( )。 选项： A:
n
B:n/2
C:(n+1)/2
D:(n-1)/2
- 9.在长度为n的顺序表中删除一个元素，需要平均移动（）个元素。 选项： A、n/2 B、(n-1)/2 C、n(n-1) D、n(n+1)
- 10.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为( )(1＜=i＜=n+1)。选项： A:O(0) B:O(1) C:O(n) D:O(n^2)
- 11.设顺序表的长度为n，并设从表中删除元素的概率相等。则在平均情况下，从表中删除一个元素需移动的元素个数是 A. (n-1)/2 B. n/2 C. n(n-1)/2 D. n(n+1)/2
- 12.若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，需要移动表中元素的个数是（）。
- 13.若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。 选项：O(n)#O(0)#O(1)#O(n^2)
- 14.若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度( )A、O(log2n)B、O(1)C、O(n)D、O(n2)
- 15.在表长为n的顺序表中插入一个数据元素，需要平均移动()个数据元素。 选项： A、n B、 n-1 C、 n/2 D、 (n-1)/2
- 16.若长度为n的线性表采用顺序存储结构，在其第i(1<=i<=n+1)个位置插入一个新元素的算法的时间复杂度为（）。 A. O(n)B. O(1)C. O(0)O(n2)
- 17.若长度为 n 的线性表采用顺序存储结构,在其第 i 个位置插入一个新元素的算法的时间复杂度为A、O(0)B、O(1)C、O(n)D、O(n 2 )
