首页 > 教材全解 > 《数据结构（C语言版）——严蔚敏》（清华大学出版社）

《数据结构（C语言版）——严蔚敏》（清华大学出版社）

作者：严蔚敏 吴伟民  出版社：清华大学出版社

返回全部章节 >
题目 题型
描述以下三个概念的区别：头指针，头结点，首元结点（第一个元素结点）。 问答
(1) 在顺序表中插入或删除一个元素，需要平均移动[$##$]元素，具体移动的元素个数与[$##$]有关。 (2) 顺序表中逻辑上相邻的元素的物理位置[$##$]紧邻。单链表中逻辑上相邻的元素的物理位置[$##$]紧邻。 (3) 在单链表中，除了 填空
(1) 在顺序表中插入或删除一个元素，需要平均移动[$##$]元素，具体移动的元素个数与[$##$]有关。 (2) 顺序表中逻辑上相邻的元素的物理位置[$##$]紧邻。单链表中逻辑上相邻的元素的物理位置[$##$]紧邻。 (3) 在单链表中，除了 填空
在什么情况下用顺序表比链表好？ 问答
对以下单链表分别执行下列各程序段，并画出结果示意图。 （1）Q=P->next; （2）L=P->next; （3）R->date=P->date; （4）R->date=P->nex 问答
画出执行下列各行语句后各指针及链表的示意图。     L=(LinkList)malloc(sizeof(LNode));    P=L;     for(i=1;i<=4;i++){         P->next=(LinkList)mal 问答
已知L是无表头结点的单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。 a. 在P结点后插入S结点的语句序列是__________________。 b. 在P结点前插入S结点的语句序列是_______________ 问答
已知L是带表头结点的非空单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。     a. 删除P结点的直接后继结点的语句序列是____________________。     b. 删除P结点的直接前驱结点的语句序列 问答
已知P结点是某双向链表的中间结点，试从下列提供的答案中选择合适的语句序列。 a. 在P结点后插入S结点的语句序列是_______________________。 b. 在P结点前插入S结点的语句序列是_______________________。 c. 问答
简述以下算法的功能。 (1) Status A(LinkedList L) { //L是无表头结点的单链表             if(L && L->next) {                 Q=L;        L=L- 问答

全站近期热帖

热门推荐

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号