题目内容

设n,m为一棵二叉树上的两个结点,在中序遍历时,n在m前的条件是( )。

A. n在m右方
B. n是m祖先
C. n在m左方
D. n是m子孙

查看答案
更多问题

在一个单链表中,已知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 NODE*P,*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)2
C. n-1
D. n2

答案查题题库