在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为（）。

【单选题】

设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。

① n，e

② e，n

③ 2n，e

④ n，2e

查看答案解析

【单选题】

在一个不带头结点的链队中，假设f和r分别为队头和队尾指针，则从该对列中删除一个结点并把结点的值保存在变量x中的运算为（）。

① A．x=r?data；r=r?next;

② B．r=r?next; x=r?data

③ C．x=f?data；f=f?next;

④ D．f=f?next; x=f?data

查看答案解析

【单选题】

在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（）。

① p-next=s;s-next=p-next

② s-next=p-p-next=s

③ p-next=s;p-xt=s-next

④ p-next=s-p-next=s

查看答案解析

【单选题】

设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（）。

① Nl+N2+……+Nm

② l+N2+2N3+3N4+……+(m-1)Nm

③ N2+2N3+3N4+……+(m-1)Nm

④ 2Nl+3N2+……+(m+1)Nm

查看答案解析

【单选题】

在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点，可执行( ).

① A.rear?next=s;s?next=rear?next

② B.rear?next=s?next;

③ C.rear=s?next

④ D．s?next=rear?next ; rear?next=s;

查看答案解析

【单选题】

在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点，可执行（）。

① A．rear?next= s; s?next=rear?next

② B．rear?next=s?next;

③ C．rear=s?next

④ D．s?next=rear?next ; rear?next=s;

查看答案解析

【单选题】

具有n个结点的完全二叉树的深度为

① 「log2n」+1

② log2n+1

③ log2n

④ 「log2n」

查看答案解析

【单选题】

在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（）。

① s->next=p->next; p->next=s

② q->next=s; s->next=p

③ p->next=s->next; s->next=p

④ p->next=s; s->next=q

查看答案解析

【单选题】

在顺序表中，只要知道（），就可在相同时间内求出任一结点的存储地址。

① 基地址

② 结点大小

③ 向量大小

④ 基地址和结点大小

查看答案解析

【单选题】

设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（）个结点。

① 2n

② n+l

③ 2n-1

④ 2n+l

查看答案解析