• 新版网站前后台即将上线,2019年将致力于提高文章质量,加大原创力度,打造一个更加舒适的阅读体验!
  • 极客文库小编@勤劳的小蚂蚁,为您推荐每日资讯,欢迎关注!
  • 新版网站前后台即将上线,2019年将致力于提高文章质量,加大原创力度,打造一个更加舒适的阅读体验!
  • 如果有任何体验不佳的地方,欢迎向客服反馈!

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

文章目录[隐藏]

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

(m+r-f)mod m
r-f
(m-r+f) mod m
(m-r-f) mod m
(r-f) mod m
需要判断边界

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

4 个字节
5 个字节
6 个字节
7 个字节

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

O(n)
O(lgn)
O(nlgn)
O(1)

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

3
6
2
7

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

13
33
18
40

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

BA+141
BA+180
BA+222
BA+225

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

查找和修改
查找和索引
索引和修改
建立和删除

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

1175
1180
1205
1210

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

1040
1042
1026
备选答案 A,B,C 都不对

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

198
195
197

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

二维数组和三维数组
三元组和散列
三元组和十字链表
散列和十字链表

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

i*(i-1)/2+j
j*(j-1)/2+i
i*(i+1)/2+j
j*(j+1)/2+i

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

i(i-1)/2+j
j(j-1)/2+i
j(j-1)/2+i-1
i(i-1)/2+j-1

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

i(i+1)/2+j
j(j+1)/2+i
i(j+i)/2+1
j(i+1)/2+1

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

(i-1)*n+j
(i-1)*n+j-1
i*(j-1)
j*m+i-1

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

(i+3)*i/2
(i+1)*i/2
(2n-i+1)*i/2
(2n-i-1)*i/2

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

60
66
18000
33

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

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

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

55
45
36
16

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

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

丨极客文库, 版权所有丨如未注明 , 均为原创丨
本网站采用知识共享署名-非商业性使用-相同方式共享 3.0 中国大陆许可协议进行授权
转载请注明原文链接:数据结构题库之数组(三)
喜欢 (0)
[247507792@qq.com]
分享 (0)
Geekerstar
关于作者:
本站技术支持

欢迎 注册账号 登录 发表评论!

  • 精品技术教程
  • 编程资源分享
  • 问答交流社区
  • 极客文库知识库

客服QQ


QQ:2248886839


工作时间:09:00-23:00