指针域就为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.在串的基本运算中,属于加工型运算的有( )
全文预览
