②单链表的每一个结点都被一个指针所指 ③任何结点只能通过指向它的指针才能引用 ④终端结点的指针域就为NULL ⑤尾指针变量具标识单链表的作用,故常用尾指针变量来命名单链表 14.有时为了叙述方便,可以对一些概念进行简称,以下说法错误的是 ①将“指针型变量”简称为“指针” ②将“头指针变量”称为“头指针” ③将“修改某指针型变量的值”称为“修改某指针” ④将“p中指针所指结点”称为“P值 15.设指针P指向双链表的某一结点,则双链表结构的对称性可用()式来刻画 Op>prior->next->==p->next->next ②p> prior-> prior->==p->next→> prior ③p>p 4p->next->next==p->prior->prior 16.以下说法错误的是() ①对循环链表来说,从表中任一结点出发都能通过前后操作而扫描整个循环链表 ②对单链表来说,只有从头结点开始才能扫描表中全部结点 ③双链表的特点是找结点的前趋和后继都很容易 ④对双链表来说,结点*P的存储位置既存放在其前趋结点的后继指针域中,也存放在它的 后继结点的前趋指针域中 17.在循环链表中,将头指针改设为尾指针(rear)后,其头结点和尾结点的存储位置分别 ①real和rear->next- ②rear-next和real ③rear->next->next和rear rear t rear->nex 18.以下说错误的是( ①对于线性表来说,定位运算在顺序表和单链表上的量级均为0(n) ②读表元运算在顺序表上只需常数时间0(1)便可实现,因此顺序表是一种随机存取结构 ③在链表上实现读表元运算的平均时间复杂性为0(1) ④链入、摘除操作在链表上的实现可在0(1)时间内完成 ⑤链入、摘除操作在顺序表上的实现,平均时间复杂性为0(n) 19.在串的基本运算中,属于加工型运算的有() ①EQAL(S,T)② LENGTH(S) ③ CoNCAT(S,T)④ REPLACE(S,T,R)⑤ DINDEX(S,T) 20.在串的基本运算中,属于引用型运算的有() ① ASSIGN(S,T)② INSErT(S1,i,S2) ③ DELETE(S,i,j)④ SUBSTR(S,i,j)⑤ REPLACE(S,T,R) 21.循环链表主要优点是 ①不再需要头指针了 ②已知某个结点的位置后,能够容易找到它的直接前趋 ③在进行插入、删除运算时,能更好地保证链表不断开 ④从表中任一结点出发都能扫描到整个链表 22,每种数据结构都具备三个基本操作:插入、删除和查找,这种说法() 66 ②单链表的每一个结点都被一个指针所指 ③任何结点只能通过指向它的指针才能引用 ④终端结点的指针域就为 NULL ⑤尾指针变量具标识单链表的作用，故常用尾指针变量来命名单链表 14．有时为了叙述方便，可以对一些概念进行简称，以下说法错误的是 （ ） ①将“指针型变量”简称为“指针” ②将“头指针变量”称为“头指针” ③将“修改某指针型变量的值”称为“修改某指针” ④将“p 中指针所指结点”称为“P 值” 15．设指针 P 指向双链表的某一结点，则双链表结构的对称性可用（ ）式来刻画 ①p->prior->next->==p->next->next ②p->prior->prior->==p->next->prior ③p->prior->next->==p->next->prior ④p->next->next==p->prior->prior 16.以下说法错误的是 （ ） ①对循环链表来说，从表中任一结点出发都能通过前后操作而扫描整个循环链表 ②对单链表来说，只有从头结点开始才能扫描表中全部结点 ③双链表的特点是找结点的前趋和后继都很容易 ④对双链表来说，结点*P 的存储位置既存放在其前趋结点的后继指针域中，也存放在它的 后继结点的前趋指针域中。 17．在循环链表中，将头指针改设为尾指针（rear）后，其头结点和尾结点的存储位置分别 是 （ ） ①real 和 rear->next->next ②rear->next 和 real ③rear->next->next 和 rear ④rear 和 rear->next 18.以下说错误的是 ( ) ①对于线性表来说，定位运算在顺序表和单链表上的量级均为 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，每种数据结构都具备三个基本操作:插入、删除和查找，这种说法 （ ）