文档介绍：数据结构概念相互之间存在一种或多种特定关系的数据元素的集合,逻辑结构,存储结构线性,树,图数据结构S中:元素的集合为:{A,B,C,D,E,F,G,H,I},关系的集合为:{<A,B>,<A,C>,<B,D>,<B,E>,<B,F>,<C,G>,<E,H>,<E,I>,<D,G>},则S的逻辑结构为()(A)集合(B)线性(C)树(D)图数据元素之间存在一对多关系的数据结构是()(A)线性表(B)队列(C)二叉树(D)AOV-网以下数据结构中,属于线性结构的有()(A)线性表(B)树(C)二叉树(D)图存储结构是逻辑结构在计算机中的实现。(√)非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。(×)非空线性表中任意一个数据元素都有且仅有一个直接后继元素。(×)顺序存储结构只能用来存放线性结构;链式存储结构只能存放非线性结构。(×)算法就是程序。(×)一种逻辑结构可以采用不同的存储方式存放在计算机中。(√)线性表前驱,前驱,后继,后继地址连续,一定相邻,不一定相邻一定相邻,不一定相邻一半,表长和插入或删除位置。链式指针空值(NULL),头结点s->next=p->nextp->next=sb+(i-1)*kp->next=s->next,sL->data[j-1]=L->data[j];L->last++L->data[j-1]=L->data[j]下列有关线性表的叙述中,正确的是()。(A)一个线性表是n个数据元素的有限序列 (B)线性表中任何一个元素有且仅有一个直接前驱(C)线性表中任何一个元素有且仅有一个直接后继 (D)以上说法都不正确顺序表是线性表的()。(A)链式存储结构(B) 顺序存储结构(C) 索引存储结构(D)散列存储结构从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需向前移动()个元素。(A)n-i (B)n-i+1 (C)n-i-1 (D)i一个长度为n的顺序表中第i个位置上插入新元素(1≤i≤n+1)时,需向后移动()个元素。(A)n-i (B)n-i+1 (C)n-i-1 (D)i下面的定义是()。typedefstructnode{intdata;structnode*next;}linklist;(A)顺序表(B)单链表(C)双向链表(D)二叉链表下面的定义是()。typedefstruct{intdata[Maxsize];intlast;}seqlist;(A)顺序表(B)单链表(C)静态链表(D)循环队列单链表的一个存储结点包含()。(A)数据域或指针域(B)指针域或链域(C)指针域和链域(D)数据域和链域单链表中,增加头结点的目的是为了()。(A)使单链表至少有一个结点(B)标示表结点中首结点的位置(C)方便运算的实现(D)说明单链表是线性表的链式存储实现对于单链表表示法,以下说法错误的是()。(A)指向链表的第一个结点的指针,称为头指针(B)单链表的每一个结点都被一个指针所指(C)终端结点的指针域就为NULL(D)尾指针变量具标识单链表的作用,故常用尾指针变量来命名单链表有一个含头结点的单链表,头指针为head,则判断其是否为空的条件是()。(A)head==NULL(B)head->next==NULL(C)head->next==head(D)head!=NULL在带头结点的非空单链表H中,指针p指向某的结点,求p结点的前驱结点指针q的算法是(B)。(A)q=H;while(q!=p)q=q->next;(B)q=H;while(q->next!=p)q=q->next;(C)q=H->next;while(q!=p)q=q->next;(D)q=H->next;while(q->next!=p)q=q->next;在带头结点的单链表H中,求单链表长度len的算法是(A)。(A)len=0,p=H;while(p->next!=NULL){len++;p=p->next;}(B)len=0,p=H->next;while(p->next!=NULL){len++;p=p->next;}(C)len=1,p=H;while(p!=NULL){p=p->next;len++;}(D)len=1,p=H->next;while(p->next!=NULL){p=p->next;len++;}假设指针p指向单链表中的某一结点,s为某结点指针,则在p指针后面插入结点s的操作是()。(A)p->next=s;s=p->next; (B)p->next=s;s->next=p->next;(C)s->next=p->next;p->next=s;(D)s->next=p;p->next=s;假设指针p指向单链表中的某一结点,s为某结点指针,则在p指针前面插入结点s的操作是()。描述错误