设线性表为（6，10，16，4），以下程序用说明结构变量的方法建立单向链表，并输出链表中各结点中的数据。https://assets.asklib.com/images/image2/2018072515120628714.jpg
在具有头结点的单链表中，头指针指向链表的第一个数据结点。
在一棵具有n个结点的二叉链表中，所有结点的空域个数等于（）。
在双向链表中，每个结点有两个指针域，一个指向（），另一个指向（）。
对于具有n个顶点和e条边的无向图，在其对应的邻接链表中一共包含（）个表结点。
设线性表为（6，10，16，4），以下程序用说明结构变量的方法建立单向链表，并输出链表中各结点中的数据。https://assets.asklib.com/images/image2/2018072513413299299.jpg
假定一个链表中结点的结构类型为“struct AA{int data， struct AA *next；}；”，则next数据成员的类型为（）。
设线性表中有n个数据元素，则在链式存储结构上实现顺序查找的平均时间复杂度为O(n)。
在非空线性链表中由 p 所指结点的后面插入一个由 q 所指的结点，应依次执行 （ ）
在一个单链表中，若将p所指结点从链表中移除，q已指向其前驱结点，则执行（ ）。
在单向链表中，存储每个结点需有两个域，一个是数据域，另一个是指针域，它指向该结点的：
在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为（47)。A．nB．n-1C．n+1D．2n
●对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为 (39) 。(39)
已知带头结点的单链表中的关键字为整数，为提高查找效率，需将它改建为采用拉链法处理冲突的散列表。设散列表的长度为m，散列函数为Hash(key)=key%m。链表的结点结构为：<img src='https://img2.soutiyun.com/ask/uploadfile/11013001-11016000/16bf319ab369c90e712d59da2fb6a090.jpg' />。请在空缺处填入适当内容，使其成为一个完整算法。
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目（)。A．1B．nC．n+1D．n/2
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目是（)。A．1B．nC．n+1D．n/2
【单选题】2. 从一个具有n个结点的单链表中查找值为x的结点,在查找成功情况下,需平均比较（)个结点。
在表长为ｎ的链表中进行线性查找，它的平均查找长度为（）
下列的叙述不正确的个数是（）。（1）9阶B-树，除根以外的任一结点的关键字个数不少于4（2）理想情况下，在散列表中查找一个元素的时间复杂度为0（1）（3）在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻（4）在索引顺序表的查找中，对索引表既可以采用顺序查找方法，也可采用=分查找方法
2、从一个具有n个结点的单链表中查找其值等于x的结点,在查找成功的情况下，需要比较 个结点。
2、用顺序查找方法在长度为n的线性表中进行查找，在等概率情况下，查找成功的平均查找长度为 。
【EX-2-1-5】在单链表中，增加一个头结点的目的是为了（）。 A.使单链表至少有一个结点 B.标识链表中重要结点的位置 C.方便运算的实现 D.说明单链表是线性表的链式存储结构
对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为（①)，所有顶点的边链表中的结点总数最多为（②)。A、n<sup>2</sup>
95、对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为_______个，其中n-1个用于链接孩子结点。
