超星 - 期中测验-40题-信安卷1 - 查题吧

单选题

每当双十一时，购物网站的后台服务器的访问压力倍增，短时间内需要处理大量用户的访问请求。为缓解服务器压力，最好采用下列哪种数据结构处理请求？

A. 栈
B. 顺序表
C. 队列
D. 单链表

单选题

设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后随即进入队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是( )。

A. 3
B. 6
C. 4
D. 2

单选题

串长度是指（）。

A. 串所含不同字母数目
B. 串所含不同字符数目
C. 串所含字符数目
D. 串所含非空格字符数目

单选题

设串S1是串S子串，则求S1在S中定位运算称为（）。

A. 求子串
B. 串匹配
C. 串联结
D. 求串长

单选题

数组 A[6][8]以行主序存储，设第一个元素的首地址是1000，每个元素的长度为4个字节，元素A[2][5]的存储地址（）。

A. 1080
B. 1084
C. 1128
D. 1132

2