[填空题] 设有一个带头结点的链栈,其头指针为head,现有一个新结点入栈,指向该结点的指针为
p,则入栈操作为_____和head next=p。

1、[单选题]二维数组A以行为主序存储,每个元素占1个存储单元。若元素A[1][1]的存储地址是420,A[3][3]的存储地址是446,则A[5][5]的存储地址是（ ）

• A、470
• B、471
• C、472
• D、473

• 点击查看答案
• 进入题库做题

2、[单选题]下列关于树形结构的描述,正确的是（ ）

• A、树形结构是线性结构
• B、树中每个结点可以有多个直接前驱结点
• C、树可以用顺序存储
• D、树中每个结点只能有一个直接后继结点

• 点击查看答案
• 进入题库做题

3、[单选题]带头结点链队列的头指针和尾指针分别为front和rear,则判断队列空的条件为（ ）

• A、front==rear
• B、front!=NULL
• C、rear!=NULL
• D、front==NULL

• 点击查看答案
• 进入题库做题

4、[填空题]二叉树的顺序存储结构可以用_____维数组来实现。

• 点击查看答案
• 进入题库做题

5、[主观题]【应用题】如题32图所示的图结构,请写出以10为源点的广度优先搜索得到的顶点访问序列,并画出搜索过程图。(同等情况下,值小的结点优先访问)

• 点击查看答案
• 进入题库做题