当前位置: 首页 > 计算机 > 问题详情
问题

对于长度为n的线性表(即n个元素构成的序列) 若采用顺序存储结构(数组存储) 则在等概率下 删除一

对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为()。

A.nB.(n-1)/2C. N/2D.Log n

请帮忙给出正确答案和分析,谢谢!

发布时间:2016-06-29
参考答案

正确答案:正确B

相关问题
  • 一个向量第1个元素的存储地址是100 每个元素的长度为2 则第5个

    一个向量第1个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是()。A.110B.108C.100D.120请帮忙给出正确答案和分析,谢谢!

    答案解析
  • 设二维数组A[1...m 1...n]按行存储在数组B中 则二维数组元素A[

    设二维数组A[1 m,1 n]按行存储在数组B中,则二维数组元素A[i,j]在一维数组B中的下标为()。A n*(i-1)+jB n*(i-1)+j-1C i*(j-1)D j*m+i

    答案解析
  • 将一个A[1..100 1..100]的三对角矩阵 按行优先存入一维数组B[1

    将一个A[1 100,1 100]的三对角矩阵,按行优先存入一维数组B[1 298]中,A中元素A[65,65]在B中的位置为______。A.192B.193C.195D.196

    答案解析
  • 设有初始为空的栈S 对于入栈序列a b c 经由一个合法的进栈和

    设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),不能得到的序列为()。A abcB acb C cab

    答案解析
  • 软件重用是指在两次或多次不同的软件开发过程中重复使用相同或相

    软件重用是指在两次或多次不同的软件开发过程中重复使用相同或相似软件元素的过程。软件元素包括()、测试用例和领域知识等。A 项目范围定义、需求分析

    答案解析
  • 若对线性表的最常用操作是访问任意指定序号的元素 并在表尾加入

    若对线性表的最常用操作是访问任意指定序号的元素,并在表尾加入和删除元素,则适宜采用()存储。A 顺序表 B 单链表 C 双向链表 D 哈希表请帮忙给出

    答案解析
  • 对n个记录进行非递减排序 在第一趟排序之后 一定能把关键码序

    对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是()A 冒泡排序 B 快速排序 C 直

    答案解析
  • 函数调用时若实参是数组名 则是将()传递给对应的形参。 A.数

    函数调用时若实参是数组名,则是将()传递给对应的形参。A 数组元素的个数 B 数组所有元素的拷贝 C 数组空间的起始地址D 数组空间的大小请帮忙给出正

    答案解析
  • 设有初始力空的栈s 对于入栈序列a b c d 经由一个合法的进

    设有初始力空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的

    答案解析
  • 若某线性表长度为n且采用顺序存储方式 则运算速度最快的操作是

    若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是()。A 查找与给定值相匹配的元素的位置B 查找并返回第i个元素的值(1≤i≤n)C 删除第

    答案解析

最新问题

Copyright © 2016-2023 114题库网(114158.com)All Rights Reserved.  免责声明 豫ICP备19007809号-5