rear->next->next②rear->next和real③rear->next->next和rear④rear和rear->next18.以下说错误的是()①对于线性表来说,定位运算在顺序表和单链表上的量级均为O(n)②读表元运算在顺序表上只需常数时间O(1)便可实现,因此顺序表是一种随机存取结构③在链表上实现读表元运算的平均时间复杂性为O(1)④链入、摘除操作在链表上的实现可在O(1)时间内完成⑤链入、摘除操作在顺序表上的实现,平均时间复杂性为O(n)19.在串的基本运算中,属于加工型运算的有()①EQAL(S,T)②LENGTH(S)③CONCAT(S,T)④REPLACE(S,T,R)⑤INDEX(S,T)20.在串的基本运算中,属于引用型运算的有()①ASSIGN(S,T)②INSERT(S1,i,S2)③DELETE(S,i,j)④SUBSTR(S,i,j)⑤REPLACE(S,T,R)21.循环链表主要优点是()①不再需要头指针了②已知某个结点的位置后,能够容易找到它的直接前趋③在进行插入、删除运算时,能更好地保证链表不断开④从表中任一结点出发都能扫描到整个链表22,每种数据结构都具备三个基本操作:插入、删除和查找,这种说法()①正确②错误23.以下说法错误的是()①数据的物理结构是指数据在计算机内实际的存储形式②算法和程序没有区别,所以在数据结构中二者是通用的③对链表进行插人和删除操作时,不必移动结点④双链表中至多只有一个结点的后继指针为空24.以下说法正确的是①线性结构的基本特征是:每个结占有且仅有一个直接前趋和一个直接后继②线性表的各种基本运算在顺序存储结构上的实现均比在链式存储结构上的实现效率要底③在线性表的顺序存储结构中,插人和删除元素时,移动元素的个数与该元素位置有关④顺序存储的线性表的插人和删除操作不需要付出很大的代价,因为平均每次操只有近
全文预览
