串的长度是指（  ）。

试卷相关题目

• 1串“ababaabab”的nextval为（  ）。

  A.010104101

  B.010102101

  C.010100011

  D.010101011

  开始考试点击查看答案
• 2串“ababaaababaa”的next数组为（  ）。

  A.012345678999

  B.012121111212

  C.011234223456

  D.0123012322345

  开始考试点击查看答案
• 3串下面关于串的的叙述中，（  ）是不正确的。 

  A.串是字符的有限序列

  B.空串是由空格构成的串

  C.模式匹配是串的一种重要运算

  D.串既可以采用顺序存储，也可以采用链式存储

  开始考试点击查看答案
• 4串是一种特殊的线性表，其特殊性体现在（  ）。

  A.可以顺序存储

  B.数据元素是一个字符

  C.可以链式存储

  D.数据元素可以是多个字符若

  开始考试点击查看答案
• 5一个递归算法必须包括（　）。

  A.递归部分

  B.终止条件和递归部分

  C.迭代部分

  D.终止条件和迭代部分

  开始考试点击查看答案
• 6假设以行序为主序存储二维数组A=array[1..100,1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]=（  ）。

  A.808

  B.818

  C.1010

  D.1020

  开始考试点击查看答案
• 7设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5,8]的存储首地址为（  ）。

  A.BA+141

  B.BA+180

  C.BA+222

  D.BA+225

  开始考试点击查看答案
• 8设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（  ）。

  A.13

  B.33

  C.18

  D.40

  开始考试点击查看答案
• 9若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中，则在B中确定aij（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

  开始考试点击查看答案
• 10A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N(N+1)/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是（  ）。

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

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

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

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

  开始考试点击查看答案