链表
14有时为了叙述方便可以对一些概念进行简称以下说法错误得就是

①将“指针型变量”简称为“指针”
②将“头指针变量”称为“头指针”
③将“修改某指针型变量得值”称为“修改某指针”
④将“p中指针所指结点”称为“P值”
15设指针P指向双链表得某一结点则双链表结构得对称性可用式来刻画
①pprior
extp
ext
ext
②ppriorpriorp
extprior
③pprior
extp
extprior
④p
ext
extppriorprior
16、以下说法错误得就是
①对循环链表来说从表中任一结点出发都能通过前后操作而扫描整个循环链表
②对单链表来说只有从头结点开始才能扫描表中全部结点
③双链表得特点就是找结点得前趋与后继都很容易
④对双链表来说结点P得存储位置既存放在其前趋结点得后继指针域中也存放在它得后
继结点得前趋指针域中。
17在循环链表中将头指针改设为尾指针rear后其头结点与尾结点得存储位置分别就是

①real与rear
ext
ext
②rear
ext与real
③rear
ext
ext与rear
④rear与rear
ext
18、以下说错误得就是
①对于线性表来说定位运算在顺序表与单链表上得量级均为O

②读表元运算在顺序表上只需常数时间O1便可实现因此顺序表就是一种随机存取结构
③在链表上实现读表元运算得平均时间复杂性为O1
④链入、摘除操作在链表上得实现可在O1时间内完成
⑤链入、摘除操作在顺序表上得实现平均时间复杂性为O

19在串得基本运算中属于加工型运算得有
①EQALST②LENGTHS
③CONCATST④REPLACESTR⑤INDEXST
20、在串得基本运算中属于引用型运算得有
①ASSIGNST②INSERTS1iS2
③DELETESij④SUBSTRSij⑤REPLACESTR
21循环链表主要优点就是

①不再需要头指针了
f②已知某个结点得位置后能够容易找到它得直接前趋
③在进行插入、删除运算时能更好地保证链表不断开
④从表中任一结点出发都能扫描到整个链表
22每种数据结构都具备三个基本操作插入、删除与查找这种说法
①正确
②错误
23以下说法错误得就是
①数据得物理结构就是指数据在计算机内实际得存储形式
②算法与程序没有区别所以在数据结构中二者就是通用得
③对链表进行插人与删除操作时不必移动结点
④双链表中至多只有一个结点得后继指针为空
24以下说法正确得就是
①线性结构得基本特征就是每个结点有且仅有一个直接前趋与一个直接后继
②线性表得各种基本运算在顺序存储结构上得实现均比在链式存储结构上得实现效率要
低
③在线性表得顺序存储结构中插人与删除元素时移动元r