串数组广义表-错题汇总

若将n阶上三角矩阵A按列优先级压缩存放在一维数组B[1..n(n+1)/2+1]中,则存放到B[k]中的非零元素

)的下标i、j与k的对应关系是()。提示:用代入法,分别假设i和j的值取0,1,得出K,(WD)

  • A、i(i+1)/2+j
  • B、i(i-1)/2+j-1
  • C、j(j-1)/2+i
  • D、j(j-1)/2+i-1

正确答案:C

若将n阶下三角矩阵A按列优先级压缩存放在一维数组B[1..n(n+1)/2+1]中,则存放到B[k]中的非零元素

)的下标i、j与k的对应关系是()。(WD)

  • A、(j-1)(2n-j+1)/2+i-j
  • B、(j-1)(2n-j+2)/2+i-j+1
  • C、(j-1)(2n-j+2)/2+i-j
  • D、(j-1)(2n-j+1)/2+i-j-1

正确答案:B

若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中,则在B中确定

(i<j)的位置k的关系为(  )。

  • A、i*(i-1)/2+j
  • B、j*(j-1)/2+i
  • C、i*(i+1)/2+j
  • D、j*(j+1)/2+i

正确答案:B

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

  • A、(i-1)*n+j
  • B、(i-1)*n+j-1
  • C、i*(j-1)
  • D、j*m+i-1

正确答案:A

广义表((a,b,c,d))的表尾是(  )。

  • A、a
  • B、( )
  • C、(a,b,c,d)
  • D、(b,c,d)

正确答案:B

有一个100阶的三对角矩阵M,其元素

按行优先次序压缩存入下标从0开始的一维数组N中。元素

在N中的下标是()

  • A、86
  • B、87
  • C、88
  • D、89

正确答案:B

若串S=”software”,其子串的数目是()

  • A、8
  • B、37
  • C、36
  • D、9

正确答案:B

说点什么

avatar

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据

  Subscribe  
提醒