数据结构题库之数组(三)

有一个用数组C[1..m]表示的环形队列,m为数组的长度。假设f为队头元素在数组中的位置,r为队尾元素的后一位置(按顺时针方向)。若队列非空,则计算队列中元素个数的公式应为?

[v_act](m+r-f)mod m
r-f
(m-r+f) mod m
(m-r-f) mod m
(r-f) mod m
需要判断边界 [/v_act]

在C语言中,设有数组定义:char arrays[]=”China”;则数组array所占用的空间为()。

[v_act]4个字节
5个字节
6个字节
7个字节 [/v_act]

请问对一个排好序的数组进行查找,时间复杂度为()

[v_act]O(n)
O(lgn)
O(nlgn)
O(1) [/v_act]

int a[][3]={{1},{3,2},{6,7,8},{9}};中a[2][1]的值是()

[v_act]3
6
2
7 [/v_act]

设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11 为第一元素,其存储地址为1,每个元素占一个地址空间,则a85 的地址为()

[v_act]13
33
18
40 [/v_act]

设有数组A[i,j],数组的每个元素长度为3字节,i的值为1到8,j的值为1到10,数组从内存首地址BA开始顺序存放,当用以列为主存放时,元素A[5,8]的存储首地址为()

[v_act]BA+141
BA+180
BA+222
BA+225 [/v_act]

数组通常具有的两种基本操作是()

[v_act]查找和修改
查找和索引
索引和修改
建立和删除 [/v_act]

数组A[0..5,0..6]的每个元素占5个字节,将其按列优先次序存储在起始地址为1000的内存单元中,则元素A[5,5]的地址是()

[v_act]1175
1180
1205
1210 [/v_act]

若6行5列的数组以列序为主序顺序存储,基地址为1000,每个元素占2个存储单元,则第3行第4列的元素(假定无第0行第0列)的地址是()

[v_act]1040
1042
1026
备选答案A,B,C都不对 [/v_act]

将一个A[1..100,1..100]的三对角矩阵,按行优先存入一维数组B[1..298]中,A中元素A6665 (即该元素下标i=66,j=65),在B数组中的位置K为()供选择的答案:

[v_act]198
195
197 [/v_act]

稀疏矩阵一般的压缩存储方法有两种,即()

[v_act]二维数组和三维数组
三元组和散列
三元组和十字链表
散列和十字链表 [/v_act]

若对n阶对称矩阵A(下标从1,1开始)以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1…(n(n+1))/2]中,则在B中确定aij (i < j)的位置k的关系为()

[v_act]i*(i-1)/2+j
j*(j-1)/2+i
i*(i+1)/2+j
j*(j+1)/2+i [/v_act]

设A是n*n的对称矩阵,将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中,对上述任一元素aij (1 < =i,j < =n,且i < =j)在B中的位置为()

[v_act]i(i-1)/2+j
j(j-1)/2+i
j(j-1)/2+i-1
i(i-1)/2+j-1 [/v_act]

A[N,N]是对称矩阵,将下面三角(包括对角线)以行序存储到一维数组T[N(N+1)/2]中,则对任一上三角元素a[i][j]对应T[k]的下标k是()

[v_act]i(i+1)/2+j
j(j+1)/2+i
i(j+i)/2+1
j(i+1)/2+1 [/v_act]

设二维数组A[1..m][1..n](即m行n列)按行存储在数组B[1..m*n]中,则二维数组元素A[i][j]在一维数组B中的下标为()

[v_act](i-1)*n+j
(i-1)*n+j-1
i*(j-1)
j*m+i-1 [/v_act]

设有一个n行n列的对称矩阵A,将其下三角部分按行存放在一个一维数组B中,A[0][0]存放于B[0]中,那么第i行的对角元素A[i][i]存放于B中()处

[v_act](i+3)*i/2
(i+1)*i/2
(2n-i+1)*i/2
(2n-i-1)*i/2 [/v_act]

有一个100*90的稀疏矩阵,非0元素有10个,设每个整型数占2字节,则用三元组表示该矩阵时,所需的字节数是()

[v_act]60
66
18000
33 [/v_act]

有20 个数组,每个数组有500 个元素,并且是有序排列好的,现在在这20*500 个数中找出排名前500 的数。

[v_act]TOP-K问题,用个数为K的最小堆归并处理 [/v_act]

数组A[0..4,-1..-3,5..7]中含有元素的个数()

[v_act]55
45
36
16 [/v_act]

用数组r存储静态链表,结点的next域指向后继,工作指针j指向链中结点,使j沿链移动的操作为()

[v_act]j=r[j].next
j=j+1
j=j->next
j=r[j]->next [/v_act]

本站所有文章均来自互联网,如有侵权,请联系站长删除。极客文库 » 数据结构题库之数组(三)
分享到:
赞(0)

评论抢沙发

评论前必须登录!