电大数据结构复习题各题型分类整理.docVIP

电大数据结构复核习题（选择题） 单项选择题。 在数据结构中，从逻辑上可以把数据结构分为（ C ）。 A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非线性结构 D．内部结构和外部机构 下列说法中，不正确的是（ D ）。 A．数据元素是数据的基本单位 B．数据项是数据中不可分割的最小可标识单位 C．数据可有若干个数据元素构成 D．数据项可由若干个数据元素构成 一个存储结点存储一个（ B ）。 A．数据项 B．数据元素 C．数据结构 D．数据类型 每个存储结点只存储一个数据元素，各结点存储在连续的存储空间，该存储方式是（ A ）存储方式。 A．顺序 B．链接 C．索引 D．散列 每个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式是（ B ）存储方式。 A．顺序 B．链接 C．索引 D．散列 数据结构中，与所使用的计算机无关的是数据的（ C ）。 A．存储结构 B．物理结构 C．逻辑结构 D．物理和存储结构 下列的叙述中，不属于算法特性的是（ D ）。 A．有穷性 B．输入性 C．可行性 D．可读性 算法分析的目的是（ C ）。 A．找出数据结构的合理性 B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进 D．分析算法的易懂性和文档性 数据结构是一门研究计算机中（?? ）对象及其关系的科学。 A数值运算????????? B非数值运算C．集合????????????? D．非集合 (next D．q-next=NULL 在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（ D ）。 A．p-next= s; s(next= p(next B．p-next=s(next; C．p=s-next D．s-next=p-next; p-next=s; 非空的单向循环链表的尾结点满足（??? ）（设头指针为head，指针p指向尾结点）。 带头结点的链表为空的判断条件是（???? ）（设头指针为head）。 　　　　Ahead = =NULL　Bhead-next= =NULL? 　Chead-next= =head?　　D．head!=NULL在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（?? ）。 　　　　A．p=qnext　　B．pnext=q?　　C．pnext=q-next　　D．qnext=NULL 下面关于线性表的叙述错误的是( B )。 A.线性表采用顺序存储,必须占用一片地址连续的单元 B．线性表采用顺序存储,便于进行插入和删除操作 C．线性表采用链式存储,不必占用一片地址连续的单元 D．线性表采用链式存储,便于进行插入和删除操作 在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（ C ）。 A．r=f-next; B．r=r-next; C．f=f-next; D．f=r-next; 在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（ B ）。 A．f-next=s; f=s; B．r-next=s;r=s; C．s-next=r;r=s; D．s-next=f;f=s; 一个顺序表第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的地址是（ B ）。 A．98 B．100 C．102 D．106 用链表表示线性表的优点是（ C ）。 A．便于随机存取 B．花费的存储空间较顺序存储少 C．便于插入和删除 D．数据元素的物理顺序和逻辑顺序相同 有关线性表的正确说法是（ D ）。 A．每个元素都有一个直接前驱和一个直接后继 B．线性表至少要求一个元素 C．表中的元素必须按由小到大或由大到下排序 D．除了一个和最后一个元素外，其余元素都有一个且仅有一个直接前驱和一个直接后继 若让元素1，2，3依次进栈，则出栈顺序不可能为（ C ）。 A．3，2，1 B．2，1，3 C．3，1，2 D