单选题下列叙述中正确的是( )。A每一个结点有两个指针域的链表一定是非线性结构B所有结点的指针域都为非空的链表一定是非线性结构C循环链表是循环队列的链式存储结构D线性结构的存储结点也可以有多个指针
单选题
下列叙述中正确的是( )。
A
每一个结点有两个指针域的链表一定是非线性结构
B
所有结点的指针域都为非空的链表一定是非线性结构
C
循环链表是循环队列的链式存储结构
D
线性结构的存储结点也可以有多个指针
参考解析
解析:
D项正确,双向链表结点具有多个指针域。A项错误,双向链表结点具有两个指针域,属于线性结构;B项错误,循环链表所有结点的指针域都为非空,属于线性结构;C项错误,循环链表是链表,循环队列属于队列,队列只能在队尾入队,在队头出队,链表可以在任何位置插入、删除。答案选择D选项。
D项正确,双向链表结点具有多个指针域。A项错误,双向链表结点具有两个指针域,属于线性结构;B项错误,循环链表所有结点的指针域都为非空,属于线性结构;C项错误,循环链表是链表,循环队列属于队列,队列只能在队尾入队,在队头出队,链表可以在任何位置插入、删除。答案选择D选项。
相关考题:
下列叙述中正确的是______。A.每一个结点有两个指针域的链表一定是非线性结构B.所有结点的指针域都为非空的链表一定是非线性结构C.循环链表是循环队列的链式存储结构D.线性结构的存储结点也可以有多个指针
下列叙述中正确的是()。A.有多个指针域的链表有可能是线性结构。B.有多个指针域的链表一定是非线性结构。C.有两个指针域的链表一定是二叉树的存储结构。D.只有一个根结点的数据结构一定是线性结构。
下列叙述中正确的是()。A.链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构B.线性表的链式存储结构中,每个结点必须有指向前件和指向后件的两个指针C.线性表的链式存储结构中,每个结点只能有一个指向后件的指针D.线性表的链式存储结构中,叶子结点的指针只能是空
下列叙述中正确的是( )。A.有两个指针域的链表称为二叉链表B.循环链表是循环队列的链式存储结构C.带链的栈有栈顶指针和栈底指针,因此又称为双重链表D.结点中具有多个指针域的链表称为多重链表.
下列叙述中正确的是()。A.在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构B.在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构C.在链表中,如果每个结点有两个指针域,则该链表一定是线性结构D.在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是线性结构
以下说法中不正确的是()。A双向循环链表中每个结点需要包含两个指针域B已知单向链表中任一结点的指针就能访问到链表中每个结点C顺序存储的线性链表是可以随机访问的D单向循环链表中尾结点的指针域中存放的是头指针
单选题下列叙述中正确的是( )。A每一个结点有两个指针域的链表一定是非线性结构B所有结点的指针域都为非空的链表一定是非线性结构C循环链表是循环队列的链式存储结构D线性结构的存储结点也可以有多个指针
单选题下列叙述中正确的是( )。A链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构B线性表的链式存储结构中,每个结点必须有指向前件和指向后件的两个指针C线性表的链式存储结构中,每个结点只能有一个指向后件的指针D线性表的链式存储结构中,叶子结点的指针只能是空
单选题以下说法中不正确的是()。A双向循环链表中每个结点需要包含两个指针域B已知单向链表中任一结点的指针就能访问到链表中每个结点C顺序存储的线性链表是可以随机访问的D单向循环链表中尾结点的指针域中存放的是头指针
单选题下列叙述中错误的是( )。A在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构B在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构C在链表中,如果每个结点有两个指针域,则该链表不一定是线性结构D在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定不是线性结构