设有两个串t和p,求p在t中首次出现的位置的运算叫做()。
时间:2022-11-10
从逻辑关系上讲,数据结构主要分为线性结构和非线性结构两类。
静态链表
设G1=(V1,E1)和G2=(V2,E2)为两个图,如果V1V2,E1E2则称()。
具有n(n>0)个结点的完全二叉树的深度为()。
连通分量
排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。
用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。
堆排序
单链表从任何一个结点出发,都能访问到所有结点。
函数实现单链表的删除算法,请在空格处将算法补充完整。int ListDelete(LinkList L,int i,ElemType *s){LNode *p,*q;int j;p=L;j=0;while(((1) )&&(jnext;j++;}if(p->next==NULLj>i-1) return ERROR;q=p->next; (2);*s=q->data;free(q);return OK;}/*listDelete*/
队列中允许进行删除的这一端叫队列的尾,允许进行插入的这一端叫队列的头。
模式匹配
矩阵中的行列数往往是不相等的。
队列
时间:2022-11-09