2019年春季华师网院专升本《数据结构》在线作业满分100分

2019春《数据结构》客观题作业

单项选择题

1、若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用( )存储方式最节省运算时间。 （2 分）

A．单链表 B．双链表

C．带头结点的双循环链表 D．容量足够大的顺序表 我的答案：D 得分：2分

2、以下叙述错误的是( )。 （2 分）

A．数据可分为数值型和非数值型 B．数据类型可分为原子类型和结构类型 C．运算可分为加工型和引用型

D．数据结构可分为逻辑结构和非逻辑结构 我的答案：D 得分：2分

3、在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用( )。 （2 分）

A．数据元素的相邻地址表示

B．数据元素在表中的序号表示 C．指向后继元素的指针表示 D．数据元素的值表示 我的答案：C 得分：2分

4、若下图表示某广义表，则它是一种( )。

（2 分）

A．线性表 B．纯表 C．再入表 D．递归表 我的答案：A 得分：0分

5、串是一种( )线性表。 （2 分）

A．长度受限 B．元素类型受限 C．操作受限

D．一般 我的答案：B 得分：2分

6、循环链表的主要优点是( )。 （2 分）

A．不在需要头指针了

B．已知某个结点的位置后，能够容易找到他的直接前趋 C．在进行插入、删除运算时，能更好的保证链表不断开 D．从表中的任意结点出发都能扫描到整个链表 我的答案：D 得分：2分

7、设输入序列为A,B,C,D，借助一个队列得到的输出序列可能是( )。 （2 分）

A．ABCD B．DCBA C．任意顺序 D．以上都不是 我的答案：A 得分：2分

8、若进栈序列为a,b,c，则通过入出栈操作能得到的a,b,c的不同排列个数为( )。 （2 分）

A．4