内容发布更新时间 : 2025/5/28 22:44:48星期一 下面是文章的全部内容请认真阅读。
A. 串是一种特殊的线性表 B. 串的长度必须大于零
C. 串中元素只能是字母 D. 空串就是空白串
(35) 下列关于串的叙述中，正确的是 ___ D ______。
A. 串长度是指串中不同字符的个数 B. 串是n个字母的有限序列
C. 如果两个串含有相同的字符，则它们相等 D. 只有当两个串的长度相等，并且各个对应位置的字符都相符时才相等
(36) 字符串的长度是指___ C ______。
A. 串中不同字符的个数 B. 串中不同字母的个数
C. 串中所含字符的个数 D. 串中不同数字的个数
(37) 两个字符串相等的充要条件是____ C ______。
A. 两个字符串的长度相等 B. 两个字符串中对应位置上的字符相等
C. 同时具备(A)和(B)两个条件 D. 以上答案都不对
(38) 串是一种特殊的线性表，其特殊性体现在____ B _______。
A. 可以顺序存储 B. 数据元素是一个字符
C. 可以链接存储 D. 数据元素可以是多个字符
(39) 设有两个串p和q，求q在p中首次出现的位置的运算称作 ____ B ______。
A. 连接 B. 模式匹配 C. 求子串 D. 求串长
(40) 设串sI=\函数con(x,y)返回x和y串的连接串,subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则
con(subs(s1,2,1en(s2))，subs(sl,len(s2)，2))的结果串是__ D ___。
A. BCDEF B. BCDEFG C. BCPQRST D. BCDEFEF
(41) 函数substr(“DATASTRUCTURE”，5，9)的返回值为___ A ______。
A. “STRUCTURE” B. “DATA” C. “ASTRUCTUR” D. “DATASTRUCTURE”
(42) 设串S=”I AM A TEACHER!”，其长度是____ D ______。
A. 16 B. 11 C. 14 D. 15
(43) 假定在一棵二叉树中，双分支结点数为15个，单分支结点数为32个，则叶子结点数为____B____。
A. 15 B. 16 C. 17 D. 47 (44) 假定一棵二叉树的结点数为18个，则它的最小高度____B____。
A. 4 B. 5 C. 6 D. 18 (45) 在一棵二叉树中第五层上的结点数最多为____C____。
A. 8 B. 15 C. 16 D. 32 (46) 在一棵具有五层的满二叉树中，结点总数为____A____。
A. 31 B. 32 C. 33 D. 16 (47) 已知8个数据元素为(34、76、45、18、26、54、92、65)，按照依次插入结点的方法生成一棵二叉排序树后，最后两层上的结点总数为____B____。
A. 1 B. 2 C. D. 4
(48) 由分别带权为9、2、5、7的四个叶子结点构造一棵哈夫曼树，该树的