知识大全 数据结构与算法线性表复习习题1
Posted 结点
篇首语：既然认准一条路，就别去打听要走多久。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构与算法线性表复习习题1相关的知识，希望对你有一定的参考价值。
第 章 线性表
描述以下三个概念的区别 头指针 头结点 首元结点（第一个元素结点）
解 头指针是指向链表中第一个结点的指针 首元结点是指链表中存储第一个数据元素的结点 头结点是在首元结点之前附设的一个结点 该结点不存储数据元素 其指针域指向首元结点 其作用主要是为了方便对链表的操作 它可以对空表 非空表以及首元结点的操作进行统一处理
填空题
解 ( ) 在顺序表中插入或删除一个元素 需要平均移动表中一半元素 具体移动的元素个数与元素在表中的位置有关
( ) 顺序表中逻辑上相邻的元素的物理位置必定紧邻 单链表中逻辑上相邻的元素的物理位置不一定紧邻
( ) 在单链表中 除了首元结点外 任一结点的存储位置由其前驱结点的链域的值指示
( ) 在单链表中设置头结点的作用是插入和删除首元结点时不用进行特殊处理
在什么情况下用顺序表比链表好？
解 当线性表的数据元素在物理位置上是连续存储的时候 用顺序表比用链表好 其特点是可以进行随机存取
对以下单链表分别执行下列各程序段 并画出结果示意图
画出执行下列各行语句后各指针及链表的示意图
L=(LinkList)malloc(sizeof(LNode));P=L;
for(i= ;i<= ;i++)
P >next=(LinkList)malloc(sizeof(LNode));
P=P >next;P >data=i* ;
P >next=NULL;
for(i= ;i>= ;i ) Ins_LinkList(L i+ i* );
for(i= ;i<= ;i++) Del_LinkList(L i);
解
cha138/Article/program/sjjg/201311/23529相关参考
指出以下算法中的错误和低效之处并将它改写为一个既正确又高效的算法 StatusDeleteK(SqList&aintiintk) //本过程从顺序存储结构的线性表a中删除第i个元素
已知指针la和lb分别指向两个无头结点单链表中的首元结点下列算法是从表la中删除自第i个元素起共len个元素后将它们插入到表lb中第i个元素之前试问此算法是否正确？若有错请改正之 StatusD
对题的条件作以下两点修改对单链表重新编写求得表C的算法 ()假设在同一表（A或B）中可能存在值相同的元素但要求新生成的表C中的
要求同题试对单链表编写求C的算法 解 //将AB求交后的结果放在C表中并删除B表 StatusListCross_L(Li
已知有一个单向循环链表其每个结点中含三个域predata和next其中data为数据域next为指向后继结点的指针域pre也为指
假设在算法描述语言中引入指针的二元运算异或若a和b为指针则a⊕b的运算结果仍为原指针类型且 a⊕(a⊕b)=(a⊕a)⊕b=b
已知L是无表头结点的单链表且P结点既不是首元结点也不是尾元结点试从下列提供的答案中选择合适的语句序列 a在P结点后插入S结点的语句序列是__________________ b在P结点前插入S
已知长度为n的线性表A采用顺序存储结构请写一时间复杂度为(n)空间复杂度为()的算法该算法删除线性表中所有值为item的数据元素（O（）表示算法的辅助空间为常量） 【北京航空航天大学五（分）】
第章 绪论 简述下列术语数据数据元素数据对象数据结构存储结构数据类型和抽象数据类型 解数据是对客观事物的符号表示在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称