下列哪个不属于DOM元素结点类型?
A.元素结点
B.文本结点
C.属性结点
D.样式结点
线性结构中的一个结点代表一个数据元素，通常要求同一线性结构的所有结点所代表的数据元素具有相同的特性，这意味着（ ）。 A．每个结点代表的数据元素都一样 B．每个结点所代表的数据元素包含的数据项的个数要相等 C．不仅数据元素所包含的数据项的个数相同，而且对应数据项的类型也要一致D．结点所代表的数据元素有同一特点
点击查看答案
●数据结构反映了数据元素之间的结构关系。链表是一种非顺序存储线性表，它对于数据元素的插入和删除(48) 。(48)A．不需要移动结点，不需要改变结点指针B．不需要移动结点，只需要改变结点指针C．只需要移动结点，不需要改变结点指针D．既需要移动结点，又需要改变结点指针
若栈采用链式存储且仅设头指针，则（ ）时入栈和出栈操作最方便。A.采用不含头结点的单链表且栈顶元素放在表尾结点B.采用不含头结点的单链表且栈顶元素放在表头结点C.采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点D.采用含头结点的双向链表且栈顶元素放在表尾结点
阅读以下说明和 C 代码，填补代码中的空缺，将解答填入答题纸的对应栏内。 【说明】 函数 GetListElemPtr(LinkList L，int i)的功能是查找含头结点单链表的第i个元素。若找到，则返回指向该结点的指针，否则返回空指针。 函数DelListElem(LinkList L，int i，ElemType *e) 的功能是删除含头结点单链表的第 i个元素结点，若成功则返回 SUCCESS ，并由参数e 带回被删除元素的值，否则返回ERROR 。 例如，某含头结点单链表 L 如图 4-1 (a) 所示，删除第 3 个元素结点后的单链表如 图 4-1 (b) 所示。图4-1define SUCCESS 0 define ERROR -1 typedef int Status; typedef int ElemType; 链表的结点类型定义如下: typedef struct Node{ ElemType data; struct Node *next; }Node ,*LinkList; 【C 代码】 LinkList GetListElemPtr(LinkList L ，int i) { /* L是含头结点的单链表的头指针，在该单链表中查找第i个元素结点: 若找到，则返回该元素结点的指针，否则返回NULL */ LinkList p; int k; /*用于元素结点计数*/ if (inext) return NULL; k = 1; P = L->next; / *令p指向第1个元素所在结点*/ while (p && （1） ) { /*查找第i个元素所在结点*/ （2） ; ++k; } return p; } Status DelListElem(LinkList L ，int i ，ElemType *e) { /*在含头结点的单链表L中，删除第i个元素，并由e带回其值*/ LinkList p，q; /*令p指向第i个元素的前驱结点*/ if (i==1) （3） ； else p = GetListElemPtr(L ，i-1); if (!p ∣∣ !p->next) return ERROR; /*不存在第i个元素*/ q = (4) ； /*令q指向待删除的结点*/ p->next = q->next; /*从链表中删除结点*/ (5) ； /*通过参数e带回被删除结点的数据*/ free(q); return SUCCESS; }
若栈采用链式存储且仅设头指针，则( )时入栈和出栈操作最方便。A.采用不含头结点的单链表且栈顶元素放在表尾结点 B.采用不含头结点的单链表且栈顶元素放在表头结点 C.采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点 D.采用含头结点的双向链表且栈顶元素放在表尾结点
3、下列哪个结点属于回溯法的结点类型？（）A．扩展结点B．活结点C．收缩结点D．死结点
在带头结点的非空单链表中，除了首元素结点以外，其他任一元素结点的存储位置由其直接前驱结点的指针域指示。
