题目内容

以下数据结构中哪一个是线性结构?( )

A. 有向图
B. 栈
C. 线索二叉树
D. B树

查看答案
更多问题

单链表的每个结点中包括一个指针next,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后,下面的操作序列中哪一个是正确的?( )

A. q=p->next; p->next=q->next;
B. p->next=q->next;q=p->next
C. q->next=p->next; p->next=q;
D. P->next=q; q->next=p->next;

数据的逻辑结构通常有四类基本结构:( )、线性结构、树形结构、图状结构

A. 网状结构
B. 无形结构
C. 集合
D. 链式结构

树形结构是一类重要的非线性结构,树和二叉树是最常用的树形结构,其常用术语中的分支结点是指( )。

A. 度为0的结点
B. 具有相同双亲的结点
C. 结点的最大值
D. 度不为0的结点

下列关于二叉树遍历的叙述中,正确的是( ) 。

A. 若一个结点是某二叉树的中序遍历的最后一个结点,则它必是该二叉树的前序最后一个结点
B. 若一个点是某二叉树的前序遍历最后一个结点,则它必是该二叉树的中序遍历的最后一个结点
C. 若一个树叶是某二叉树的中序遍历的最后一个结点,则它必是该二叉树的前序遍历最后一个结点
D. 若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序遍历最后一个结点

答案查题题库