串是一种特殊的线性表，其特殊性体现在（  ）。

试卷相关题目

• 1串的长度是指（  ）。

  A.串中所含不同字母的个数　　　

  B.串中所含字符的个数

  C.串中所含不同字符的个数　　　

  D.串中所含非空格字符的个数

  开始考试点击查看答案
• 2若串S＝‘software’，其子串的数目是（  ）。

  A.8　　

  B.37　　

  C.36　　　　

  D.9

  开始考试点击查看答案
• 3用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时（  ）。

  A.仅修改队头指针　　　　　　　　　　

  B.仅修改队尾指针

  C.队头、队尾指针都可能要修改　　　　

  D.队头、队尾指针都要修改

  开始考试点击查看答案
• 4和顺序栈相比，链栈有一个比较明显的优势是（  ）。

  A.通常不会出现栈满的情况　　

  B.通常不会出现栈空的情况

  C.插入操作更容易实现　　　　

  D.删除操作更容易实现

  开始考试点击查看答案
• 5队列的“先进先出”特性是指（  ）。

  A.最早插入队列中的元素总是最后被删除

  B.当同时进行插入、删除操作时，总是插入操作优先

  C.每当有删除操作时，总是要先做一次插入操作

  D.每次从队列中删除的总是最早插入的元素

  开始考试点击查看答案
• 6设有两个串p和q，求q在p中首次出现的位置的运算称为（  ）。

  A.连接　　

  B.模式匹配　

  C.求子串　　

  D.求串长

  开始考试点击查看答案
• 7数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[8][5]的起始地址为（  ）。

  A.SA＋141　

  B.SA＋144　　

  C.SA＋222　　

  D.SA＋225

  开始考试点击查看答案
• 8数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[5][8]的起始地址为（  ）。

  A.SA＋141　

  B.SA＋180　　

  C.SA＋222　　

  D.SA＋225

  开始考试点击查看答案
• 9若声明一个浮点数数组如下： froat average[]＝new float[30],假设该数组的内存起始位置为200， average[15]的内存地址是（  ）。

  A.214　　　

  B.215　　　　　

  C.260　　　　

  D.256

  开始考试点击查看答案
• 10设二维数组A[1… m，1… n]按行存储在数组B中，则二维数组元素A[i，j]在一维数组B中的下标为（  ）。

  A.n*（i－1）＋j　

  B.n*（i－1）＋j－1　　

  C.i*（j－1）　

  D.j*m＋i－1

  开始考试点击查看答案