已知指针P指向链表L中某结点，执行语句P=P-〉next不会删除该链表中结点。

单项选择题

已知指针P指向链表L中某结点，执行语句P=P-〉next不会删除该链表中结点。

A.正确
B.错误

点击查看答案

单项选择题

链表是采用链式存储结构存储的线性表，进行插入、删除操作时，在链表中比在顺序存储结构中效率高。

A.正确
B.错误

单项选择题

对任何数据结构而言，链式存储结构一定优于顺序存储结构。

A.正确
B.错误

单项选择题

线性表采用链式存储时，结点和节点内部的存储空间可以是不连续的。

A.正确
B.错误

在一个长度为n的顺序表(用数组实现的表)的任一位置插入一个新元素时，在等概率插入的情况下，元素平均移动次数为（）。

用数组实现的表的所有元素必须（）存储在其存储空间中。

点击查看答案

线性表是由n(n≧0)个同一类型的（）组成的有限序列。

点击查看答案

设双向循环链表每个结点的结构为(data，left，right)，则结点*p的前驱结点的地址为。

单项选择题

已知串S="aaab"，其next数组值为0123。

已知串S="aaab"，其next数组值为0123。
A.正确
B.错误

单项选择题

设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为求子串。

A.正确
B.错误

单项选择题

字符串采用结点大小为1的链表作为其存储结构，是指链只存放一个字符。

A.正确
B.错误