电大数据结构复习题(选择题)

《电大数据结构复习题(选择题)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、电大数据结构复核习题（选择题）一、单项选择题。1、在数据结构中，从逻辑上可以把数据结构分为（C）。A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部机构2、下列说法中，不正确的是（D）。A．数据元素是数据的基本单位B．数据项是数据中不可分割的最小可标识单位C．数据可有若干个数据元素构成D．数据项可由若干个数据元素构成3、一个存储结点存储一个（B）。A．数据项B．数据元素C．数据结构D．数据类型4、每个存储结点只存储一个数据元素，各结点存储在连续的存储空间，该存储方式是（A）存储方式。A．顺序B．链接C．索引D．散列5、每个存储结点不仅含

2、有一个数据元素，还包含一组指针，该存储方式是（B）存储方式。A．顺序B．链接C．索引D．散列6、数据结构中，与所使用的计算机无关的是数据的（C）。A．存储结构B．物理结构C．逻辑结构D．物理和存储结构7、下列的叙述中，不属于算法特性的是（D）。A．有穷性B．输入性C．可行性D．可读性8、算法分析的目的是（C）。A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进D．分析算法的易懂性和文档性9、数据结构是一门研究计算机中（  B）对象及其关系的科学。A．数值运算         B．非数值运算C．集合             D．非集合10、算法

3、的时间复杂度与（C）有关。A．所使用的计算机B．与计算机的操作系统C．与算法本身D．与数据结构11、把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（B）。A．逻辑结构B．物理结构C．算法的具体实现D．给相关变量分配存储单元12、设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（A）。A．n-i+1B．n-iC．n-i-1D．i13、设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（B）。A．n-i+1B．n-iC．n-i-1D．i14、在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所

4、指结点的直接后继，现要删除q所指结点，可用语句（C）。A．p=q->nextB．p->next=qC．p->next=qànextD．q->next=NULL15、在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（D）。A．p->next=s;sànext=pànextB．p->next=sànext;C．p=s->nextD．s->next=p->next;p->next=s;16、非空的单向循环链表的尾结点满足（   C）（设头指针为head，指针p指向尾结点）。A.．P->next==NULLB．P==NULLC．P->next==headD．P==head

5、17、链表不具有的特点是（A）。A．可随机访问任一元素B．插入删除不需要移动元素C．不必事先估计存储空间D．所需空间与线性表长度成正比18、带头结点的链表为空的判断条件是（   B ）（设头指针为head）。8　　　　A．head==NULL　B．head->next==NULL 　C．head->next==head 　　D．head!=NULL1、在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（  C）。　　　　A．p=q->next　　B．p->next=q 　　C．p->next=q->next　　

6、D．q->next=NULL2、下面关于线性表的叙述错误的是(B)。A.线性表采用顺序存储,必须占用一片地址连续的单元B．线性表采用顺序存储,便于进行插入和删除操作C．线性表采用链式存储,不必占用一片地址连续的单元D．线性表采用链式存储,便于进行插入和删除操作3、在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（C）。A．r=f->next;B．r=r->next;C．f=f->next;D．f=r->next;4、在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（B）。A．f->next=s;f=s;B．r->next=s;r=s

7、;C．s->next=r;r=s;D．s->next=f;f=s;5、一个顺序表第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的地址是（B）。A．98B．100C．102D．1066、用链表表示线性表的优点是（C）。A．便于随机存取B．花费的存储空间较顺序存储少C．便于插入和删除D．数据元素的物理顺序和逻辑顺序相同7、有关线性表的正确说法是（D）。A．每个元素都有一个直接前驱和一个直接后继B．线性表至少要求一个元素C．表中的元素必须按由小到大或由大到下排序D．除了一个和最后一个元素外，其余元素都有一个