考题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( ) 。
考题
顺序存储的线性表中有N个元素,若向线性表中任意位置插入一个元素的概率相同,则插入一个元素平均需要移动的元素的个数是,(38)。A.N/2B.1og2NC.ND.N(N-1)/2
考题
对于一个长度为n的顺序存储的线性表,在表尾插入元素的时间复杂度为()
A、O(n)B、O(n*n)C、O(1)D、O(0)
考题
若在线性表的任何位置上插入元素的概率是相等的,那么在长度为n的顺序表中插入一个元素时需平均移动()个元素。
A.nB.(n-1)/2C.n/2D.(n+1)/2
考题
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动(15)个元素。A.m-1B.C.+1D.m
考题
长度为10的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为
考题
● 线性表采用顺序存储结构,若表长为 m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动 (37) 个元素。
考题
对长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为【 】。
考题
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。A.(n-1)/2B.n/2C.nD.(n+1)/2
考题
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动【 】个元素。
考题
设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。An/2BnCn-1Dn-i+1
考题
设顺序存储的钱性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。A(n+1)/2BnC2nDn-i
考题
顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。A(n+1)/2BnC2nDn-i
考题
顺序存储的线性表,设其长度为n。在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约需要移动表中的()个元素,删除一个元素时大约要移动表中的()个元素。
考题
顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约要移动表中的()个元素。
考题
对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的,插入一个元素时平均移动表中的()个元素。A、n/2B、(n-1)/2C、(n+1)/2D、n
考题
在长度为n的线性表中进行插入操作,插入位置的有效范围是从()位置到()位置,删除运算的删除位置的有效范围是从()位置到一()位置。
考题
对于一个长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()
考题
顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。A、(n+1)/2B、nC、2nD、n-i
考题
设顺序存储的钱性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。A、(n+1)/2B、nC、2nD、n-i
考题
填空题顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约要移动表中的()个元素。
考题
单选题设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。A
n/2B
nC
n-1D
n-i+1
考题
单选题顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。A
(n+1)/2B
nC
2nD
n-i
考题
单选题对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的,插入一个元素时平均移动表中的()个元素。A
n/2B
(n-1)/2C
(n+1)/2D
n
考题
填空题顺序存储的线性表,设其长度为n。在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约需要移动表中的()个元素,删除一个元素时大约要移动表中的()个元素。
考题
单选题设顺序存储的钱性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。A
(n+1)/2B
nC
2nD
n-i
考题
填空题对于一个长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()