数据结构试题库1-单链表的最后一个结点的条件

数据结构试题库1包含了以下几道题目： 1. 在单链表中，指针p所指结点为最后一个结点的条件是什么？ 2. 设一个链栈的栈顶指针是ls，栈中结点格式为什么样子？栈空的条件是什么？ 3. 已知一棵度为D的树，问该树中的结点总数N与边的总数E之间有什么关系？ 4. 单项选择题（每题2分，共30分）： 1. 若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用什么存储方式最节省时间？ 2. 串是任意有限个什么构成的序列？ 3. 设矩阵A的任一元素aij满足：aij≠0；(i≥j,1≤i,j≤10)aij=0； (i<j,1≤i,j≤10)现将A的所有非0元素以行序为主序存放在首地址为2000的存储区域中，每个元素占有4个单元，则元素A[9,5]的首地址是多少？ 4. 如果以链表作为栈的存储结果，则出栈操作时必须判别栈是否为满。 根据以上题目，以下是对每个题目的具体描述： 1. 在单链表中，指针p所指的结点为最后一个结点的条件是，指针p所指的结点的next指针为NULL。 2. 设一个链栈的栈顶指针是ls，栈中结点的格式为： ``` struct Node { int data; struct Node *next; }; ``` 栈空的条件是栈顶指针ls为NULL。 3. 已知一棵度为D的树，结点总数N与边的总数E之间的关系为N = E + 1。 4. 单项选择题（每题2分，共30分）： 1. 若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用单链表存储方式最节省时间。 2. 串是任意有限个字符构成的序列。 3. 设矩阵A的任一元素aij满足：aij≠0；(i≥j,1≤i,j≤10)aij=0； (i<j,1≤i,j≤10)现将A的所有非0元素以行序为主序存放在首地址为2000的存储区域中，每个元素占有4个单元, 则元素A[9,5]的首地址为2000 + (4 * (5 - 1) + ((9 - 1) * 10 * 4)) = 2340。 4. 如果以链表作为栈的存储结果，则出栈操作时必须判别栈是否为空。 综上所述，以上是对数据结构试题库1中各题目的描述。