0 ) 的串 称为空串; 由一个或多个空格 (仅由空格符) 组成的串 称为空
白串。
(对应严题集 4.1①,简答题:简述空串和空格串的区别)
2. 设 S=“A;/document/Mary.doc”,则 strlen(s)= 20 , “/”的字符定位的位置为 3 。
4. 子串的定位运算称为串的模式匹配; 被匹配的主串 称为目标串, 子串 称为模式。
5. 设目标 T=”abccdcdccbaa”,模式 P=“cdcc”,则第 6 次匹配成功。
6. 若 n 为主串长,m 为子串长,则串的古典(朴素)匹配算法最坏的情况下需要比较字符的总次数为 (n-
m+1)*m 。
7. 假设有二维数组 A
6×8
,每个元素用相邻的 6 个字节存储,存储器按字节编址。已知 A 的起始存储位置
(基地址)为 1000,则数组 A 的体积(存储量)为 288 B ;末尾元素 A
57
的第一个字节地址为 128 2
;若按行存储时,元素 A
14
的第一个字节地址为 (8+4) × 6+1000=1192 ;若按列存储时,元素 A
47
的第一
个字节地址为 (6 ×7 + 4)×6 + 1000 )= 1276 。
8. 〖00 年计算机系考研题〗设数组 a[1…60, 1…70]的基地址为 2048,每个元素占 2 个存储单元,若以列
序为主序顺序存储,则元素 a[32,58]的存储地址为 9188 。
答:考虑 0 行 0 列,(58 列×61 行+32 行)×2 字节+基址 2048=9188??
9. 三元素组表中的每个结点对应于稀疏矩阵的一个非零元素,它包含有三个数据项,分别表示该元素
的 行下标 、 列下标 和 元素值 。
10.求下列广义表操作的结果:
(1) GetHead【((a,b),(c,d))】=== ( a, b) ; //头元素不必加括号
(2) GetHead【GetTail【((a,b),(c,d))】】 === (c,d) ;
(3) GetHead【GetTail【GetHead【((a,b),(c,d))】】】 === b ;
(4) GetTail【GetHead【GetTail【((a,b),(c,d))】】】 === ( d ) ;
二、单选题(每小题 1 分,共 15 分)
( B )1. 〖李〗串是一种特殊的线性表,其特殊性体现在:
A.可以顺序存储 B.数据元素是一个字符
C.可以链式存储 D.数据元素可以是多个字符
( B )2. 〖李〗设有两个串 p 和 q,求 q 在 p 中首次出现的位置的运算称作:
A.连接 B.模式匹配 C.求子串 D.求串长
评论0