2017秋福师《数据结构概论》在线作业二 试卷总分:100得分:100
一、单选题(共25道试题,共50分)
1.下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（） A.选择排序法 B.插入排序法 C.快速排序法 D.堆积排序法 满分：2分
正确答案:A
2.数组A[0..4,-1..-3,5..7]中含有元素的个数（） A.55 B.45 C.36 D.16
满分：2分
正确答案:B
3.下列排序算法中，在待排序数据已有序时，花费时间反而最多的是()排序 A.冒泡 B.希尔 C.快速 D.堆
满分：2分
正确答案:C
4.如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用()查找法。 A.分快查找 B.顺序查找 C.折半查找 D.基于属性 满分：2分
正确答案:A
5.设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（） A.m-n B.m-n-1
C.n+1
D.条件不足，无法确定 满分：2分
正确答案:A
6.对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（）排序。 A.选择 B.快速 C.希尔 D.冒泡 满分：2分
正确答案:C
7.若串S=’software’,其子串的数目是（） A.8 B.37 C.36 D.9
满分：2分
正确答案:B
8.下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是。() A.选择排序法 B.插入排序法 C.快速排序法 D.堆积排序法 满分：2分
正确答案:A
9.对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（） A.head==NULL
B.head→next==NULL C.head→next==head D.head!=NULL 满分：2分
正确答案:B
10.具有12个关键字的有序表，折半查找的平均查找长度（）
A.3.1 B.4 C.2.5 D.5 满分：2分
正确答案:A
11.已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（）。 A.head（tail（tail（L））） B.tail（head（head（tail（L）））） C.head（tail（head（tail（L）））） D.head（tail(head（tail（tail（L）））)） 满分：2分
正确答案:D
12.对于栈操作数据的原则是（） A.先进先出 B.后进先出 C.后进后出 D.不分顺序 满分：2分
正确答案:B
13.关键路径是事件结点网络中（） A.从源点到汇点的最长路径 B.从源点到汇点的最短路径 C.最长回路 D.最短回路 满分：2分
正确答案:A
14.散列函数有一个共同的性质，即函数值应当以（）取其值域的每个值。 A.最大概率 B.最小概率 C.平均概率 D.同等概率 满分：2分
正确答案:D
15.假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（）。 A.808 B.818 C.1010 D.1020 满分：2分
正确答案:B
16.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。 A.13 B.33 C.18 D.40 满分：2分
正确答案:B
17.在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（） A.p->next=s;s->next=p->next; B.s->next=p->next;p->next=s; C.p->next=s;p->next=s->next; D.p->next=s->next;p->next=s; 满分：2分
正确答案:B
18.有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列？（） A.543612 B.453126 C.346521 D.234156 满分：2分
正确答案:C
19.在下列存储形式中，哪一个不是树的存储形式（） A.双亲表示法 B.孩子链表表示法 C.孩子兄弟表示法 D.顺序存储表示法 满分：2分
正确答案:D
20.设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。 A.线性表的顺序存储结构 B.队列
C.线性表的链式存储结构 D.栈
满分：2分
正确答案:D
21.一个算法应该是（） A.程序
B.问题求解步骤的描述 C.要满足五个基本特性 D.A和C. 满分：2分
正确答案:B
22.具有10个叶结点的二叉树中有（）个度为2的结点， A.8 B.9 C.10 D.ll
满分：2分
正确答案:B
23.若串S=’software’,其子串的数目是（）。 A.8 B.37 C.36 D.9
满分：2分
正确答案:B
24.数组A[0..4,-1..-3,5..7]中含有元素的个数（）。 A.55 B.45 C.36 D.16