17秋福师《数据结构概论》在线作业二答案答案
福师《数据结构概论》在线作业二
试卷总分:100 得分:0
一、 单选题 (共 25 道试题,共 50 分)
1. 下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（ ）
A. 选择排序法
B. 插入排序法
C. 快速排序法
D. 堆积排序法
专业答案:----
专业答案:----
满分：2 分
2. 数组A[0..4,-1..-3,5..7]中含有元素的个数（ ）
A. 55
B. 45
C. 36
D. 16
正确选项:----
正确答案:----
满分：2 分
3. 下列排序算法中，在待排序数据已有序时，花费时间反而最多的是( )排序
A. 冒泡
B. 希尔
C. 快速
D. 堆
正确选项:----
满分：2 分
4. 如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用( )查找法。
A. 分快查找
B. 顺序查找
C. 折半查找
D. 基于属性
正确选项:----
满分：2 分
5. 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）
A. m-n
B. m-n-1
C. n+1
D. 条件不足，无法确定
正确选项:----
满分：2 分
6. 对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（ ）排序。
A. 选择
B. 快速
C. 希尔
D. 冒泡
专业答案:----
满分：2 分
7. 若串S=’software’,其子串的数目是（ ）
A. 8
B. 37
C. 36
D. 9
正确答案:----
正确答案:----
满分：2 分
8. 下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是。( )
A. 选择排序法
B. 插入排序法
C. 快速排序法
D. 堆积排序法
满分：2 分
9. 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）
专业答案:----
A. head==NULL
正确答案:----
B. head→next==NULL
正确答案:----
C. head→next==head
正确选项:----
D. head!=NULL
正确选项:----
满分：2 分
10. 具有12个关键字的有序表，折半查找的平均查找长度（ ）
A. 3.1
B. 4
C. 2.5
D. 5
正确答案:----
满分：2 分
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 分
12. 对于栈操作数据的原则是（ ）
A. 先进先出
B. 后进先出
C. 后进后出
D. 不分顺序
专业答案:----
满分：2 分
13. 关键路径是事件结点网络中（ ）
A. 从源点到汇点的最长路径
B. 从源点到汇点的最短路径
C. 最长回路
D. 最短回路
专业答案:----
满分：2 分
14. 散列函数有一个共同的性质，即函数值应当以（ ）取其值域的每个值。
A. 最大概率
B. 最小概率
C. 平均概率
D. 同等概率
专业答案:----
满分：2 分
15. 假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ ）。
A. 808
B. 818
C. 1010
D. 1020
正确答案:----
满分：2 分
