函数GetElem实现返回单链表的第i个元素,请在空格处将算法补充完整。 int GetElem(LinkList L,int i,Elemtype *e){ LinkList p;int j;p=L->next;j=1; while(p&&jj>i)return ERROR;*e= (2) ;return OK;}
多维数组可以看作数据元素也是基本线性表的基本线性表。
数组可看作基本线性表的一种推广,因此与线性表一样,可以对它进行插入、删除等操作。
一个广义表为(a,(a,b),d,e,((i,j),k)),则该广义表的长度为(),深度为()。
函数实现单链表的插入算法,请在空格处将算法补充完整。int ListInsert(LinkList L,int i,ElemType e){LNode *p,*s;int j; p=L;j=0; while((p!=NULL)&&(jnext;j++; } if(p==NULLj>i-1) return ERROR; s=(LNode *)malloc(sizeof(LNode)); s->data=e; (1) ; (2); return OK;}/*ListInsert*/
下列哪些是线性表的基本操作()?
取线性表的第i个元素的时间同i的大小有关
广义表实际上是基本线性表的推广。
线性表的基本操作是用C语言中的( )对其进行表示的。
在链表中第i 个结点之前插入新的元素 e ,表的逻辑结构不变。
取线性表的第i个元素的时间同i的大小有关。
线性表的删除操作Status ListDelete_Sq (SqList &L, int i, ElemType &e) ,哪一条语句表示其位置不合法()
读取线性表的第i个元素的时间同i的大小有关
( )是被限定为只能在表的一端进行插入运算,在表的另一端进行删除运算的线性表。
向顺序表中第i个元素之前插入一个新元素时,首先从()开始向后的所有元素均需()一个位置,接着把新元素写入()上,最后使线性表的长度()。从顺序表中删除第i个元素时,首先把第i个元素赋给(),接着从()开始向后,所有元素均(),最后使线性表的长度()
在n个元素的线性表的数组表示中,以下时间复杂度为O() II. 在最后一个结点后插入一个新的结点 III. 删除第一个结点 IV. 在第i个结点后插入一个结点1≤i≤n)
测量电动机线圈对地的绝缘电阻时,摇表的“L”“E”、两个接线柱应“L”接在电动机出线的端子,“E”接电动机的外壳()
栈作为一种限定性线性表,将线性表的插入和删除运算限制为仅在表的一端进行,也称顺序栈()
是被限定为只能在表的一端进行插入运算,在表的另一端进行删除运算的线性表。
文法G:E→E+E|E*E|(E)|i具有二义性,主要的原因在于其文法中没有体现运算符的优先次序和结合性。()
假设已声明i为整型变量,f为float变量,d为double型变量,e为long型,有下面表达式: 10+’a’+i*f-d/e 运算后结果的类型是()
2、当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用()存储结构。
3、数组如同一般的线性表,可以做的基本运算包括存取指定位置的元素,插入,删除等。()
【EX-2-1-5】在单链表中,增加一个头结点的目的是为了()。 A.使单链表至少有一个结点 B.标识链表中重要结点的位置 C.方便运算的实现 D.说明单链表是线性表的链式存储结构