[单选题] 对稀疏矩阵进行压缩存储目的是（ ） 。

1、[单选题]在有向图中每个顶点的度等于该顶点的（ ）。

• A、入度
• B、出度
• C、入度与出度之和
• D、入度与出度之差

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

2、[单选题]设单链表中结点的结构为（data,link）。已知指针q所指结点是指针p所指结事业的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作？（ ）

• A、s->link=p->link;p->link=s
• B、q->link=s;s->link=p
• C、p->link=s->link;s->link=p
• D、p->link=s;s->link=q

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

3、[单选题]在一棵高度为h(假定树根结点的层号为0)的完全二叉树中，所含结点个数不小于( )。

• A、2h-1
• B、2h+1
• C、2h-1
• D、2h

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

4、[填空题]在一棵树中，_______结点没有前驱结点。

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

5、[填空题]在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进行的关键字比较次数为______。

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