串与数组部分习题集.docVIP

串和数组部分习题 一、单项选择题 INDEX(‘abcbcde’, ‘bd’)=______。 设s =‘bananaabanana’，则REPLACE(s, ‘ana’, ‘c’)，串s变为______。 A、‘bccbcc’ B、‘bcnaabcna’ C、‘bcnabcna’ D、‘bancabanc’ 假设S=‘abcaabcaaabca’，T=‘bca’，V=‘x’，Replace(S,T,V)的结果是______。 A、‘abcxxcx’ B、‘axaxaax’ C、‘axaaxax’ D、‘axaxax’ 以下______是C语言中“abcd321ABCD”的子串。 A、abcd B、321AB C、“abcABC” D、“21AB” 串是一种特殊的线性表，其特殊性体现在：______。 A、可以顺序储存 B、数据元素是一个字符 C、可以链式存储 D、数据元素可以是多个字符 设有两个串a和b，求a在b中首次出现的位置的运算称作：______。 A、连接 B、字符串定位 C、求子串 D、求串长 设串s1=‘ABCDEFG’，s2=‘PQRST’，函数con(x,y)返回x和y串的连接串，subs(s,,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con(sub(s1,2,len(s2)), sub(s1,len(s2),2))的结果是 A、‘BCDEF’ B、‘BCDEFG’ C、‘BCPQRST’ D、‘BCDEFEF’ 下述对C语言字符数组的描述中错误的是______。 A、字符数组可以存放字符串 B、字符数组的字符串可以整体输入、输出 C、可以在赋值语句中通过赋值运算符=对字符数组整体赋值 D、不可以用关系运算符对字符数组中的字符串进行比较 若某串的长度小于一个常数，则采用______存储方式最为节省空间。 A、链式 B、栈 C、顺序表 D、队列 下列那些为空串______。 A、S=‘ ’ B、S=‘’ C、S=‘φ’ D、S=‘θ’ 已知S1=‘ABCD’，S2=‘CD’则S2在S3中的位置是。 假设S=‘abcaabcaaabca’，T=‘bca’，则Index(S,T)的结果是______。 A、2 B、6 C、11 D、0 在串中，对于SubStr(S,pos,len)基本操作，pos和len的约束条件是______。 A、0posLength(S)+1且1=len=Length(S)-pos+1 B、0posLength(S)+1且0=len=Length(S)-pos-1 C、1=pos=Length(S)且0=len=Length(S)-pos+1 D、1=pos=Length(S)且1=len=Length(S)-pos-1 串的长度是______。 A、串中不同字母的个数 B、串中不同字符的个数 C、串中所含的字符的个数 D、串中所含字符的个数，且大于0 常对数组进行的两种基本操作是______。 A、建立和删除 B、索引和修改 C、查找和修改 D、索引和查找 一维数组的长度是指______。 A、分配的空间大小 B、数组中已存放元素个数 C、数据字符个数 D、数据的字节数 一维数组所占用的空间是连续的。但数组元素不一定顺序存放，而是按元素的______存放的。 A、序号 B、下标 C、长度 D、任意 在C语言中，以下对二维数组a的正确声明是______。 A、int a[3][]; B、float a(3,4); C、double a[1][3]; D、int a(3)(4); 在C语言中，对两个数组a和b进行如下初始化： char a[] = ABCDEFG; char b[] = A,B,C,D,E,F; 则以下叙述正确的是______。 A、a与b数组完全相同 B、a与b长度相同 C、a和b中都存放字符串 D、a数组比b数组长度长 什么样的矩阵不具备压缩存储条件______。 A、对角矩阵 B、三角矩阵 C、稀疏矩阵 D、任意矩阵 对矩阵压缩存储的主要目的是______。 A、方便运算 B、节省存储空间 C、降低计算复杂度 D、提高运算速度 假设有60行70列的二维数组a[1~60,1~70]以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素a[32，58]的存储地址为：______。 A、16902 B、16904 C、14454