3.向栈中压入元素的操作是置入数据,栈顶指针加1 4!.对栈进行退栈时的操作是栈顶指针减1,取出数据 5.在一个循环队列中,队尾指针指向队尾元素的直接后继_。 6.从循环队列中删除一个元素时,其操作是取出队头指针所指数据元素,队头指针加1 7.在具有n个单元的循环队列中,队满时共有n-1个元素 8.一个栈的输入序列是12345,则栈的输出序列43512是错误的 9.一个栈的输入序列是12345,则栈的输出序列12345是正确的 10.在栈顶指针为HS的链栈中,判定栈空的条件是HS=NULL。 11.在栈顶指针为HS的链栈中,计算该链栈中结点个数的函数是遍历函数 第四章串 单项选择题 1.空串与空格串是相同的,这种说法b A)正确 B)不正确 2.串是一种特殊的线性表,其特殊性体现在_b。 A)可以顺序存储 B)数据元素是一个字符 C)可以链接存储 D)数据元素可以是多个字符 3.设有两个串p和q,求q在p中首次出现的位置的运算称作b A)连接B)模式匹配C)求子串D)求串长 4.设串s1=’ ABCDEFG’,s2=’ PQRST’,函数con(x,y)返回x和y串的连接串,subs(s,i,j返回串s的 从序号i的字符开始的j个字符组成的子串,1en(s)返回串s的长度,则 con(subs(s1,2,len(s2),subs(sl,len(s2),2))的结果串是d A)BCDEF B)BCDEFG C) BDPQRST D)BCDEFEF 二.填空题 1.串的两种最基本的存储方式是顺序和链式。 2.两个串的长度相等的充分必要条件是有效字符相同 空串是“”其长度等于0 4.空格串是由空格组成的字符串,其长度等于空格的个数 5.设s=“ I AM A TEACHER”其长度是14 6.设s1=’GOOD’,s2= s3=’BYE!’,则s1、s2和s3连接后的结果是 GOOD BYE!。 第五章数组和广义表 单项填空题(其中A[i...j表示下标i到j 1.常对数组进行的两种基本操作是C A)建立与删除B)索引与修改C)查找和修改D)查找与索引 2.二维数组M的每个成员是6个字符(每个字符占一个存储单元)组成的串,行下标i的范围从0到 列下标j的范围从1到10,则存放M至少需要①_D_个字节:M的第8列和第5行共占②A_个 字节:若M按行优先方式存储,元素M[8][5]的起始地址与当M按列优先方式存储时的_③B_元素 的起始地址一致。 B)180 C)240 D)540 ②A)102 B)114 C)54 D) ③A)M[8][5]B)M[3][10]C)M[5][8]D)M[O][9]3. 向栈中压入元素的操作是_置入数据，栈顶指针加 1____。 4. 对栈进行退栈时的操作是_栈顶指针减 1，取出数据____。 5. 在一个循环队列中，队尾指针指向队尾元素的_直接后继____。 6. 从循环队列中删除一个元素时，其操作是__取出队头指针所指数据元素，队头指针加 1___。 7. 在具有 n 个单元的循环队列中，队满时共有_n-1____个元素。 8. 一个栈的输入序列是 12345，则栈的输出序列 43512 是_错误的____。 9. 一个栈的输入序列是 12345，则栈的输出序列 12345 是_正确的____。 10. 在栈顶指针为 HS 的链栈中，判定栈空的条件是_HS==NULL____。 11. 在栈顶指针为 HS 的链栈中，计算该链栈中结点个数的函数是_遍历函数____。 第四章 串 一. 单项选择题 1． 空串与空格串是相同的，这种说法_b___。 A) 正确 B) 不正确 2． 串是一种特殊的线性表，其特殊性体现在__b___。 A) 可以顺序存储 B) 数据元素是一个字符 C) 可以链接存储 D) 数据元素可以是多个字符 3． 设有两个串 p 和 q，求 q 在 p 中首次出现的位置的运算称作__b___。 A) 连接 B) 模式匹配 C) 求子串 D) 求串长 4． 设串 s1=’ABCDEFG’,s2=’PQRST’,函数 con(x,y)返回 x 和 y 串的连接串，subs(s,i,j)返回串 s 的 从序号 i 的字符开始的 j 个字符组成的子串，len(s)返回串 s 的长度，则 con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是_d____。 A) BCDEF B) BCDEFG C) BDPQRST D) BCDEFEF 二. 填空题 1. 串的两种最基本的存储方式是_顺序和链式____。 2. 两个串的长度相等的充分必要条件是_有效字符相同____。 3. 空串是_“”____其长度等于_0____。 4. 空格串是_由空格组成的字符串____，其长度等于__空格的个数___。 5. 设 s=“I AM A TEACHER”其长度是 14_____。 6. 设 s1=’GOOD’,s2=’ ’,s3=’BYE!’,则 s1、s2 和 s3 连接后的结果是_GOOD BYE!____。 第五章 数组和广义表 一. 单项填空题(其中 A[i...j]表示下标 i 到 j) 1. 常对数组进行的两种基本操作是__C___。 A) 建立与删除 B) 索引与修改 C) 查找和修改 D) 查找与索引 2. 二维数组 M 的每个成员是 6 个字符（每个字符占一个存储单元）组成的串，行下标 i 的范围从 0 到 8， 列下标 j 的范围从 1 到 10，则存放 M 至少需要__①_D__个字节；M 的第 8 列和第 5 行共占__②_A__个 字节；若 M 按行优先方式存储，元素 M[8][5]的起始地址与当 M 按列优先方式存储时的__③B___元素 的起始地址一致。 ① A) 90 B) 180 C) 240 D) 540 ② A) 102 B) 114 C) 54 D) 60 ③ A) M[8][5] B) M[3][10] C) M[5][8] D) M[0][9]