[单选题] 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算， 则利用（ ） 存储方式最节省时间。

1、[单选题]S="morning"，执行求子串函数SubStr(S,2,2)后的结果为

• A、"mo"
• B、"or"
• C、"in"
• D、"ng"

• 点击查看答案
• 进入题库做题

2、[单选题]朴素模式匹配算法在最坏情况下的时间复杂度是

• A、O（m）
• B、O（n）
• C、0（m+n）
• D、0（m*n）

• 点击查看答案
• 进入题库做题

3、[单选题]若字符串"ABCDEFG"采用链式存储，假设每个字符占用1个字节，每个指针占用2个字节。则该字符串的存储密度为

• A、20％
• B、40％
• C、50％
• D、33．3％

• 点击查看答案
• 进入题库做题

4、[单选题]若字符串"ABCDEFG"采用链式存储，假设每个指针占用2个字节，若希望存储密度50％，则每个结点应存储( )个字符。

• A、2
• B、3
• C、4
• D、5

• 点击查看答案
• 进入题库做题

5、[单选题]串是一种特殊的线性表，其特殊性体现在

• A、可以顺序存储
• B、数据元素是一个字符
• C、可以链接存储
• D、数据元素可以是多个字符

• 点击查看答案
• 进入题库做题