题目内容

在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行( )。

A. s-＞next=p-＞next;p-＞next=s;
B. p-＞next=s＞next;s＞＞next=p;
C. q-＞next=s;s-＞next=p;
D. p-＞next=s;s-＞next=p;

查看答案

搜索结果不匹配？点我反馈

更多问题

在以下的叙述中，正确的是( )。

A. 线性表的线性存储结构优于链表存储结构
B. 二维数组是其数据元素为线性表的线性表
C. 栈的操作方式是先进先出
D. 队列的操作方式是先进后出

有以下程序 #include＜stdlib.h＞ struct NODE {int num; struct NODE next; }; main() { struct NODEP,Q,R; p=(struct NODE)malloc(sizeof(struct NODE)); q=(struct NODE)malloc(sizeof(struct NODE)); r=(struct NODE*)malloc(sizeof(struct NODE)): p-＞num=10; q-＞num=20;r-＞num=30; p-＞next=q;q-＞next=r; printf("%d\n",p-＞num+q-＞next-＞num); } 程序运行后的输出结果是( )。

A. 10
B. 20
C. 30
D. 40

对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是( )。

A. n
B. (n-1)²
C. n-1
D. n²

在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的( )倍。

A. 1/2
B. 1
C. 2
D. 4