郑州大学远程教育数据结构考试.docVIP

?《数据结构》第04章在线测试 ?《数据结构》第04章在线测试 剩余时间： 43:12 窗体顶端 ?答题须知：1、本卷满分20分。?????????? 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。?????????? 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） ?1、若串S＝abcdef，则其非空子串数目为＿＿＿＿＿＿＿＿。 A、6 B、12 C、21 D、22 ?2、字符串是一种特殊的线性表，其特殊性在于它的数据元素只能是＿＿＿＿＿＿＿＿。 A、字符 B、字符串 C、数字 D、字母 ?3、设有三个串，s1＝How, s2＝ are, s3＝ you,则这三个串连接后得到的结果串是＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。 A、Howareyou B、How are you C、How are you. D、 How are you ?4、串是一种特殊的线性表，其特殊性体现在＿＿＿＿＿＿＿＿。 A、可以顺序存储 B、数据元素是一个字符 C、可以链接存储 D、数据元素可以是多个字符 ?5、空格串的长度为＿＿＿＿＿＿＿＿。 A、0 B、1 C、串中空格的个数 D、