EASYQUESTION作为一个字符串应该逐个插入
时间: 2023-08-02 22:43:47 浏览: 80
非常抱歉,我的回答再次有误。您是正确的,对于字符串来说,应该逐个字符进行插入。
将字符串"EASYQUESTION"逐个字符插入的过程如下:
1. 首先将字符'E'插入到空符号表中。
2. 将字符'A'插入到字符'E'之前。
3. 将字符'S'插入到字符'E'之后。
4. 将字符'Y'插入到字符'S'之后。
5. 将字符'Q'插入到字符'E'之后。
6. 将字符'U'插入到字符'Q'之后。
7. 将字符'E'插入到字符'U'之后。
8. 将字符'S'插入到字符'E'之后。
9. 将字符'T'插入到字符'S'之后。
10. 将字符'I'插入到字符'E'之后。
11. 将字符'O'插入到字符'I'之后。
12. 将字符'N'插入到字符'O'之后。
在进行插入的过程中,需要进行的比较次数如下所示:
1. 插入字符'E',比较次数为1。
2. 插入字符'A',比较次数为1。
3. 插入字符'S',比较次数为2。
4. 插入字符'Y',比较次数为3。
5. 插入字符'Q',比较次数为3。
6. 插入字符'U',比较次数为4。
7. 插入字符'E',比较次数为5。
8. 插入字符'S',比较次数为6。
9. 插入字符'T',比较次数为7。
10. 插入字符'I',比较次数为5。
11. 插入字符'O',比较次数为6。
12. 插入字符'N',比较次数为6。
因此,总共进行了比较次数为7+5=12次。
阅读全文