数据结构
VIP题库
与单链表相比,双向链表的优点之一是()
对于一个头结点为α的单链表,其头指针为head,判断该单链表为空的条件是______。
以下算法执行的是,其中线性表LA和LB分别表示集合A与B。请填写如下空白处语句,并说明当A={a,c,f,g,h},B={c,d,f,bl时,算法的执行结果是什么。 voidunion(ListLA,ListLB) { n=ListLength(LA); for(i=1;_____;i++){ x=GetNode(LB,i); if(_____) InsertList(LA,++n,x); } } 执行该算法后,结果为A=_____
用单链表方式存储的线性表,存储每个结点需要两个域,一个是数据域,另一个是()
对于一个非空的线性表,下列说法正确的是()
线性表有两种存储结构:_____和链式存储结构。
线性表采用链式存储时,其地址()
对于一个长度为n的线性表,删除一个元素的平均移动次数为______。
请阅读下列程序,然后回答问题。 voidMaxMin(SeqListL,DataType*max,DataType*min,int*P,int*t) {inti; *max=L.data[0];*min=L.data[0]; *P=*t=1; for(i=l;i<L.length;i++) if(L.data[i]>*max){ (1)*max=L.data[i];*P=i; } elseif(L.data[i]<*min){ (2)*min=L.data[i];*t=i; } } (1)说明该算法的执行功能。 (2)如果顺序表中的元素是按照递增的顺序排列的,那么语句(1)(2)分别执行的次数是多少?
线性表是一个有限序列,组成线性表的基本单位是()
«
1
2
...
31
32
33
34
35
36
37
...
58
59
»