int AA(LNode *HL , ElemType x)
{
int n=0; LNode *p=HL;
while (p!=NULL)
{
if (p->data= =x) n++;
p=p->next; }
return n;
}
对于结点类型为LNode的单链表,以上算法的功能为:()
第1题
template int SeqList::Insert(Type &x, int i) {
if (i<0 || i>last+1 || last== MaxSize-1) return 0;
else {
Last++;
for(int j=last;j
data[i]=x;
return 1;
}
}
对于结点类型为SeqList的顺序表,以上算法的功能为:()
第2题
判断以下序列是否是小根堆? 如果不是,将它调整为小根堆。 (1){ 12, 70, 33, 65, 24, 56, 48, 92, 86, 33 }
(2){ 05, 23, 20, 28, 40, 38, 29, 61, 35, 76, 47, 100 }
第3题
已知一个图的顶点集V和边集E分别为:
V={1,2,3,4,5,6,7};
E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};
按照普里姆算法从顶点1出发得到最小生成树,试写出在最小生成树中依次得到的各条边。
第4题
线性表进行二分法查找,其前提条件是()
A.线性表以链接方式存储,并且按关键码值排好序
B.线性表以顺序方式存储,并且按关键码值的检索频率排好序
C.线性表以顺序方式存储,并且按关键码值排好序
D.线性表以链接方式存储,并且按关键码值的检索频率排好序
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!