更多"设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对"的相关试题:
[填空题] 设顺序存储的线性表存储结构定义为: struct sequnce {ELEMTP elem[MAXSIZE]; int len; /*线性表长度域*/ } 将下列简单插入算法补充完整。 void insert(struct sequnce *p,int i,ELEMTP x) {v=*p; if(i<1)||(i>v.len+1)printf(“Overflow“); else { for(j=v.len;();j- -)(); v.elem[i]= () ;v.len=(); } }
[判断题]索引表的建立会占用额外的存储空间和访问时间。
[单项选择]设顺序表共有n个元素,用数组elem存储,实现在第i个元素之前插入一个元素e的操作,其主要语句为()。
A. FOR j=n DOWNTO i DO elem[j]=elem[j+1]; elem[i]=e;
B. FOR j=i TO n DO elem[j]=elem[j+1]; elem[i]=e;
C. FOR j=i TO n DO elem[j+1]=elem[j]; elem[i]=e;
D. FOR j=n DOWNTO i DO elem[j+1]=elem[j]; elem[i]=e;
[单项选择]设顺序表的第5个元素的存储地址为200,且每个元素占一个存储单元,则第14个元素的存储地址为()。
A. 208
B. 209
C. 210
D. 214
[单项选择]设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。
A. n/2
B. n
C. n-1
D. n-i+1
[单项选择]设顺序存储的钱性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。
A. (n+1)/2
B. n
C. 2n
D. n-i
[单项选择]设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=(),移动元素的次数为3。
A. 3
B. n/2
C. n-3
D. 4
[单项选择]设顺序存储的线性长度为n,要在第i个元素之前插入一个新元素,按课本的算法当i=()时,移动元素次数为2。
A. n/2
B. n
C. n-1
D. 1
[单项选择]设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=()时,移动元素的次数为3。
A. -3
B. n/2
C. n-3
D. 3
[单项选择]设顺序表有19个元素,第一个元素的地址为200,且每个元素占3个字节,则第14个元素的存储地址为()。
A. 236
B. 239
C. 242
D. 245
[单项选择]对存储器按字节进行编址,若某存储器芯片共有10根地址线,则该存储器芯片的存储容量为( )。
A. 1KB
B. 2KB
C. 4KB
D. 8KB
[单项选择]设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
A. (n-1)/2
B. n/2
C. n
D. (n+1)/2