6-2 单链表元素定位 (12 分) 本题要求在链表中查找第一个数据域取值为x的节点,返回节点的位序。L是一个带头结点的单链表,函数ListLocate_L(LinkList L, ElemType x)要求在链表中查找第一个数据域取值为x的节点,返回其位序(从1开始),查找不到则返回0。例如,原单链表各个元素节点的元素依次为1,2,3,4,...
按位序插入(不带头结点) ListInsert(&L,i,e):插入操作。在表L中的第i个位置上插入指定元素e 找到第i-1个结点,将新结点插入其后 不存在“第0个”结点,因此i=1时需要特殊处理 不带头结点,则插入、删除第1个元素时,需要更改头指针L 指定结点的后插操作 指定结点的前插操作 传入头指针,循环查找p的前驱q,再...
第5题. 在线性表的顺序存储[2]中,元素之间的逻辑关系是通过___决定的;在线性表的链接存储中,元素之间的逻辑关系是通过___决定的。第6题. 在双向链表[3]中,每个结点[4]包含两个指针域,一个指向___结点,另一个指向___结点。第7题. 对于一个具有N个结点的单链表[5],在已知的...
如果容器中已有的数字少于k个,则直接把这次读入的整数放入容器之中;如果容器中已有k个数字了,也就是容器已满,此时我们不能再插入新的数字而只能替换已有的数字。我们找出这已有的k个数中最大值,然后拿这次待插入的整数和这个最大值进行比较。如果待插入的值比当前已有的最大值小,则用这个数替换替换当前已有的最...
在一个关键字有序的单链表中插入一个数据元素使得单链表中数据元素仍然有序的算法时间复杂度为( )。A.O(1)B.O(n)C.O(n2)D.O(log2n)
首先,线性表是由一组具有线性关系的元素组成的数据结构,可以进行插入、删除、查找等基本操作。线性表的基本元素集合可以是任意类型,元素之间有顺序关系,并且可以通过下标进行访问。 其次,线性表可以通过顺序表和链表两种方式实现。顺序表是将元素依次存放在一块连续的存储空间中,可以通过下标直接访...
百度试题 结果1 题目【例2-5-6】某线性表最常用的操作是在尾元素之后插入一个元素和删除第一个元素,故采用_D_存储方式最节省运算时间。A.单链表B.仅有头节点指针的循环单链表C.双链表D.仅有尾节点指针的循环单链表 相关知识点: 试题来源: 解析 答案见上 ...
在带头结点的单链表L中第i个数据元素之前插入数据元素e的C语言描述算法如下,其中L为链表头结点指针。请填充算法中标出的空白处,完成其功能。typedef struct node{int data;struct node *next;}linknode,*link;intListInsert_L(link&L, int i,inte) {Linknode *p;int j;p = L;j = 0;while (p && j ...
以十字链表存储稀疏矩阵时,对元素A[i][j]赋值一个非零值,一定会在2个单链表中进行增加结点的操作。 A. 正确 B. 错误 如何将EXCEL生成题库手机刷题 如何制作自己的在线小题库 > 手机使用 参考答案: B 复制 纠错 参考解析: 错误 AI解析 重新生成
百度试题 题目1-8给定有n个元素的一维数组,建立一个有序单链表的时间复杂度是( )。 A.O(1)B.B.O(n)C.C.O(n^2)D.D.O(nlog2n)相关知识点: 试题来源: 解析 C