从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较( )个结点。
- An
- Bn/2
- C(n-1)/2
- D(n+1)/2
从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较( )个结点。
1、编写程序,将若干整数从键盘输入,以单链表形式存储起来,然后计算单链表中结点的
编写程序,将若干整数从键盘输入,以单链表形式存储起来,然后计算单链表中结点的个数(其中指针P指向该链表的第一个结点)。
在单链表和双向表中,能否从当前结点出发访问到任一结点?
3、从单链表中删除指针s所指结点的下一个结点t,其关键运算步骤为()。
从单链表中删除指针s所指结点的下一个结点t,其关键运算步骤为()。As↑眑ink:=tBt↑眑ink:=sCt↑眑ink:=s↑眑inkDs↑眑ink:=t↑眑ink
4、在具有头结点的单链表中,头指针指向链表的第一个数据结点。
在具有头结点的单链表中,头指针指向链表的第一个数据结点。A正确B错误
5、在一棵具有n个结点的二叉链表中,所有结点的空域个数等于()。
在一棵具有n个结点的二叉链表中,所有结点的空域个数等于()。AnBn-1Cn+1D2*
6、在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的()。
在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的()。A出边数B入边数C度数D度数减1