若某线性表最常用的操作是存取任一指定序号的元素和在最后进行--高校试题库-www.gxtiku.com

相关试题查看更多

ID：9118-563
下面程序段的功能是利用从尾部插入的方法建立单链表的算法，请在下划线处填上正确的内容。
typedef struct node {int data; struct node *next;} lklist;
void lklistcreate(*&head )
{
for (i=1;i<=n;i++)
{
p=(lklist *)malloc(sizeof(lklist));scanf(“%d”,&(p->data));p->next=0;
if(i==1)head=q=p;else {q->next=p;;}
}
}

查看解析

ID：9118-412
设有n个结点的完全二叉树，如果按照从自上到下、从左到右从1开始顺序编号，则第i个结点的双亲结点编号为，右孩子结点的编号为。

查看解析

ID：9118-1227

下列说法不正确的是（）。

A．图的广度遍历不适用于有向图

C．遍历的基本算法有两种：深度遍历和广度遍历

B．图的遍历是从给定的源点出发每一个顶点仅被访问一次

D．图的深度遍历是一个递归过程

查看解析

ID：9118-566

　　　设关键字序列(k₁，k₂，…，k_n-1)是堆，设计算法将关键字序列(k₁，k₂，…，k_n-1，x)调整为堆。