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

（2 分）

A．快速排序 B．直接插入排序 C．堆排序 D．归并排序 我的答案：C 得分：2分

14、若要从1000个元素中得到2个最小值元素，最好采用( )方法。 （2 分）

A．直接插入排序 B．直接选择排序 C．堆排序 D．快速排序 我的答案：B 得分：2分

15、队列操作的原则是( )。 （2 分）

A．先进先出 B．后进先出 C．队尾删除 D．队头插入 我的答案：A

得分：2分

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

（2 分）

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

17、用链表表示线性表的优点是( )。 （2 分）

A．便于随机存取

B．花费的存储空间较顺序存储少 C．便于插入和删除

D．数据元素的物理顺序与逻辑顺序相同 我的答案：C 得分：2分

18、在有头结点的单链表L中，向表头插入一个由指针p指向的结点，则执行( )。

（2 分）

A．L=p; p->next=L; B．p->next=L; L=p; C．p->next=L; p=L;

D．p->next=L->next; L->next=p; 我的答案：D 得分：2分

19、下列关于串的叙述中，正确的是( )。 （2 分）

A．一个串的字符个数即该串的长度 B．一个串的长度至少是1 C．空串是由空格字符组成的串 D．两个串若长度相同，则它们相等 我的答案：A 得分：2分

20、多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为( )。 （2 分）

A．数组的元素处在行和列两个关系中 B．数组的元素必须从左到右顺序排列 C．数组的元素之间存在次序关系 D．数组是多维结构，内存是一维结构 我的答案：A

得分：2分

21、单链表中增加头结点的目的是为了( )。 （2 分）

A．使单链表至少有一个结点 B．标识表结点中首结点的位置 C．方便运算的实现

D．说明单链表是线性表的链式存储 我的答案：C 得分：2分

22、导致队列下溢的操作是( )。 （2 分）

A．队满时执行出队 B．队满时执行入队 C．队空时执行出队 D．队空时执行入队 我的答案：C 得分：2分

23、若结点的存储地址可以反映数据间的逻辑关系，则相应的存储结构应为( )。 （2 分）

A．顺序存储结构 B．链式存储结构 C．索引存储结构

D．散列存储结构 我的答案：D 得分：0分

24、稀疏矩阵常用的压缩存储方法有两种，即( )。 （2 分）

A．二维数组和三维数组 B．三元组和散列 C．三元组和十字链表 D．散列和十字链表 我的答案：C 得分：2分

25、若要在O(1)的时间内将两个循环链表头尾相接，则应对两个循环链表各设置一个指针，分别指向( )。 （2 分）

A．各自的头结点 B．各自的尾结点 C．各自的第一个元素结点

D．一个表的头结点，另一个表的尾结点 我的答案：B 得分：2分

26、串s=″Data Structure″中长度为3的子串的数目是( )。 （2 分）