|
|
楼主 |
发表于 2025-5-24 14:19:46
|
显示全部楼层
G1234"
答案：D
9、【单选题】6.若s="1234ab567abcdab0",t="ab",r=""(空串),串替换StrRep(s,t,r)的结果是( )。
A、"1234ab567abcdab0"
B、"1234ab567abcd "
C、"1234567cd0"
D、"1234 567 cd 0"
答案：C
10、【单选题】7.从顺序串中删除一个字符的时间复杂度为( )。
A、O(1)
B、O(n)
C、O(1og2n)
D、O(nlog2n)
答案：B
11、【判断题】1.KMP算法的特点是在模式匹配时指示主串的指针不会变小。
答案：对
12、【判断题】2.只要串采用定长顺序存储,串的长度就可立即获得,不需要用函数求。
答案：×
13、【判断题】3.next函数值序列的产生仅与模式串有关。
答案：对
14、【判断题】4.空格串就是由零个字符组成的字符序列。
答案：×
15、【判断题】5.从串中取若干个字符组成的字符序列称为串的子串。
答案：×
16、【判断题】6.串名的存储映象就是按串名访问串值的一种方法。
答案：对
17、【判断题】7.两个串含有相等的字符,它们一定相等。
答案：×
18、【判断题】8.在插入和删除操作中,链式串一定比顺序串方便。
答案：对
19、【判断题】9.串的存储密度与结点大小无关。
答案：×
20、【判断题】10.用堆结构存储串必须建立索引表。
答案：对
5.5单元测试
1、【单选题】1.数组A[0..5,0..6]的每个元素占五个字节,将其按列优先次序存储在起始地址为1000的内存单元中,则元素A[5,5]的地址是( )。
A、1175
B、1180
C、1205
D、1210
答案：A
2、【单选题】2. 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中,a00存放于数组B[1]中,则在B中确定aij(i
A、i*(i+1)/2+j
B、j*(j+1)/2+i
C、i*(i+1)/2+j+1
D、j*(j+1)/2+i+1
答案：C
3、【单选题】8.已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列运算的结果: GetTail (GetHead (GetTail (C))) =( )。
A、(a)
B、A
C、a
D、(b)
E、b
F、(A)
答案：F
4、【单选题】7.已知广义表LS=((a,b,c),(d,e,f)),运用GetHead和GetTail函数取出LS中原子e的运算是( )。
A、GetHead (GetTail (LS))
B、GetHead (GetTail (GetHead (GetTail (LS))))
C、GetTail (GetHead (LS))
D、GetHead (GetTail (GetTail (GetHead (LS))))
答案：B
5、【单选题】4.对矩阵压缩存储是为了( )。
A、方便压缩
B、节省空间
C、方便存储
D、提高运算速度
答案：B
6、【单选题】3.设二维数组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
7、【单选题】5.设广义表L=((a,b,c)),则L的长度和深度分别为( )。
A、1和1
B、1和3
C、1和2
D、2和3
答案：C
8、【单选题】6.有一个100*90的稀疏矩阵,非0元素有10个,设每个
需要更多科目答案请联系我们
|
本帖子中包含更多资源
您需要 登录 才可以下载或查看，没有帐号？立即注册
x
|
QQ登录
