一基础知识题.pptVIP

一.基础知识题 2.2填空题 （1）在顺序表中插入或删除一个元素，需要平均移动表中一半 元素，具体移动的元素个数与表长和该元素在表中的位置 有关。 （2）顺序表种逻辑上相邻的元素的物理位置必定 紧邻。单链表种逻辑上相邻的元素的物理位置不一定 紧邻。 （3）在单链表种，除了首元结点外，任一结点的存储位置由其直接前驱结点的链域的值 指示。 （4）在单链表种设置头结点的作用是插入合删除首元素时不必进行特殊处理 。 2.7 已知L是带表头结点的非空单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。 a. 删除P结点的直接后继结点的语句序列是 (11) (3) (14) 。 b. 删除P结点的直接前驱结点的语句序列是 (10) (12) (8) (11) (3) (14) 。 c. 删除P结点的语句序列是 10) (12) (7) (3) (14) 。 d. 删除首元结点的语句序列是 (12) (11) (3) (14) 。 e. 删除尾元结点的语句序列是 (12) (9) (11) (3) (14) 。 简述以下算法的功能： Status A (LinkedList L) //L是无表头的单链表 { if(LL→next) {Q=L;L=L→next;P=L; while