[单选题] 用线性探查法在闭散列表上查找，可能要探测多个散列地址，这些位置上的键值（ ）。

1、[单选题]一棵树的广义表表示为a(b,c(e,f(g)),d)，当用左子女-右兄弟链表表示时，右指针域非空的结点个数为( )。

• A、1
• B、2
• C、3
• D、4

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

2、[单选题]在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )

• A、e
• B、2e
• C、n2－e
• D、n2－2e

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

3、[单选题]设单链表中结点的结构为（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

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

4、[填空题]在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指向头结点的指针head可用p表示为_______。

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

5、[填空题]多重表文件和倒排文件都归属于______。

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