顺序表的优点是（）。对循环队列初始化时 · 要求队头指针与队尾指针指向同一个位置， 不论队列存储中什么位置都可以。A:插入操作的时间效率高 B:存储密度（存储利用率）高 C:删除操作的时间效率高 D:适用于各种逻辑结构的存储表示 答案: 存 点我阅读全文
以下关于单链表的叙述中错误的是（）。字符串可定义为n(n≥0)个字符的有限（ ），其中，n是字符串的长度，表明字符串中字符的个数。A:结点的数据域用于存储线性表的一个数据元素 B:所有数据通过指针的链接而组织成单链表 C:结 点我阅读全文
在单链表上实施插入和删除操作（）。 串是一种特殊的线性表，其特殊性体现在（ ）。 A:只需移动结点，不需改变结点指针 B:既需移动结点，又需改变结点指针 C:不需移动结点，不需改变结点指针 D:不需移动结点，只需改变结点指针 答案: 不需 点我阅读全文
在单链表中插入新元素时， 必须先找到要插入位置的前一个结点。 设有两个串T和P，求P在T中首次出现的位置的运算叫做（）。 A:错 B:对 答案: 对 A:模式匹配 B:串替换 C:串连接 D:求子串 答案: 模式匹配 点我阅读全文
顺序表是静态存储结构 ， 而链表是动态存储结构。 设T=”aaaaaacaaaca”，P=“aaac”，使用BF算法的模式匹配过程需要执行的趟数为（）。 A:对 B:错 答案: 错 A:3 B:2 C:7 D:4 答案: 4 点我阅读全文
已知单链表中结点q是结点p的直接前趋，若在q与p之间插入结点*s,则应执行以下（）操作。 两个字符串相等的条件是（ ）。 A:p->next=s->next;s->next=p; B:q->next=s;s 点我阅读全文
已知单链表中结点p不是链尾结点，若在p之后插入结点*s，则应执行以下（）操作。 设有两个串：T和P，求P在T中首次出现的位置的运算叫做（ ）。 A:s->next=p;p->next=s； B:s->next=p- 点我阅读全文