安徽继续教育数据结构作业答案

数据结构

学校: 无

问题 1: 1. 线性表的顺序存储结构是一种（ ）的存储结构。

选项:

• A. 随机存取

• B. 顺序存取

• C. 索引存取

• D. 散列存取

答案: 随机存取

问题 2: 2. 线性表是（ ）。

选项:

• A. 一个有限序列，可以为空

• B. 一个有限序列，不可以为空

• C. 一个无限序列，可以为空

• D. 一个无限序列，不可以为空

答案: 一个有限序列，可以为空

问题 3: 3. 在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是（ ）。

选项:

• A. p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;

• B. s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;

• C. p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;

• D. s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;

答案: s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;

问题 4: 4. 线性表采用链式存储时，其地址（ ）。

选项:

• A. 必须是连续的

• B. 一定是不连续的

• C. 部分地址必须是连续的

• D. 连续与否均可以

答案: 连续与否均可以

问题 5: 5. 在顺序表中，只要知道（ ），就可在相同时间内求出任一结点的存储地址。

选项:

• A. 基地址

• B. 结点大小

• C. 向量大小

• D. 基地址和结点大小

答案: 基地址和结点大小

问题 6: 6. 在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时，需向前移动（ ）个元素。

选项:

• A. n-i

• B. n-i+l

• C. n-i-1

• D. i

答案: n-i

问题 7: 7. 在一个长度为n的顺序表中向第i个元素(0< i

选项:

• A. n-i

• B. n-i+l

• C. n-i-1

• D. i

• E. 线性表中的数据元素可以是数字、字符、记录等不同类型。

• F. 线性表中包含的数据元素个数不是任意的。

• G. 线性表中的每个结点都有且只有一个直接前趋和直接后继。

• H. 存在这样的线性表：表中各结点都没有直接前趋和直接后继。

• I. p->next=p->next->next;

• J. p=p->next;

• K. p=p->next->next;

• L. p->next=p;

• M. O(1)

• N. O(n)

• O. O(n的平方)

• P. O(log2n)

• Q. s->next=p->next; p->next=s

• R. q->next=s; s->next=p

• S. p->next=s->next; s->next=p

• T. p-> 电大搜题公众号使用教程 next=s; s->next=q

• U. 全部

• V. 一半

• W. 三分之一

• X. 四分之一

答案: 请关注公众号【博学搜题】查看答案

问题 8: 8. 在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 9: 9. 链式存储的线性表可以随机存取。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 10: 10. 线性表的逻辑顺序与存储顺序总是一致的。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 11: 11. 从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（ ）个元素结点。

选项:

• A. n/2

• B. n

• C. (n+1)/2

• D. (n-1)/2

答案: 请关注公众号【博学搜题】查看答案

问题 12: 12. 设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ ）。

选项:

• A. p->next=p->next->next;

• B. p=p->next;

• C. p=p->next->next;

• D. p->next=p;

答案: 请关注公众号【博学搜题】查看答案

问题 13: 13. 在（ ）运算中，使用顺序表比链表好。

选项:

• A. 插入

• B. 删除

• C. 根据序号查找

• D. 根据元素值查找

答案: 请关注公众号【博学搜题】查看答案

问题 14: 14. 在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是（ ）。

选项:

• A. O(1)

• B. O(n)

• C. O(n的平方)

• D. O(log2n)

答案: 请关注公众号【博学搜题】查看答案

问题 15: 15. 在等概率情况下，顺序表的插入操作要移动（ ）结点。

选项:

• A. 全部

• B. 一半

• C. 三分之一

• D. 四分之一

答案: 请关注公众号【博学搜题】查看答案

问题 16: 16. 以下关于线性表的说法不正确的是（ ）。

选项:

• A. 线性表中的数据元素可以是数字、字符、记录等不同类型。

• B. 线性表中包含的数据元素个数不是任意的。

• C. 线性表中的每个结点都有且只有一个直接前趋和直接后继。

• D. 存在这样的线性表：表中各结点都没有直接前趋和直接后继。

答案: 请关注公众号【博学搜题】查看答案

问题 17: 17. 线性表在物理存储空间中也一定是连续的。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 18: 18. 在具有头结点的单链表中，头指针指向链表的第一个数据结点。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 19: 19. 链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 20: 20. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 21: 21. 顺序存储方式只能用于存储线性结构。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 22: 22. 链表的每个结点中都恰好包含一个指针。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 23: 1. 在对n个元素进行快速排序的过程中，第一次划分最多需要移动（ ）次元素，包括开始把支点元素移动到临时变量的一次在内。

选项:

• A. n/2

• B. n-1

• C. n

• D. n+1

答案: 请关注公众号【博学搜题】查看答案

问题 24: 2. 从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（ ）。

选项:

• A. O(n)

• B. O(1)

• C. O(log2（n）)

• D. O(n的平方)

答案: 请关注公众号【博学搜题】查看答案

问题 25: 3. 在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为（ ）。

选项:

• A. O(1)

• B. O(log2（n）)

• C. O(n的平方)

• D. O(n)

答案: 请关注公众号【博学搜题】查看答案

问题 26: 4. 若要从1000个元素中得到10个最小值元素，最好采用（ ）方法。

选项:

• A. 直接插入排序

• B. 简单选择排序

• C. 堆排序

• D. 快速排序

答案: 请关注公众号【博学搜题】查看答案

问题 27: 5. 对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（ ）。

选项:

• A. 1, 3, 5, 7, 9

• B. 9, 7, 5, 3, 1

• C. 5, 3, 1, 7, 9

• D. 5, 7, 9, 1, 3

答案: 请关注公众号【博学搜题】查看答案

问题 28: 6. 从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（ ）。

选项:

• A. O(n)

• B. O(1)

• C. O(log2（n）)

• D. O(n的平方)

答案: 请关注公众号【博学搜题】查看答案

问题 29: 7. 在索引查找中，若用于保存数据元素的主表的长度为144，它被均分为12子表，每个子表的长度均为12，则索引查找的平均查找长度为（ ）。

选项:

• A. 13

• B. 24

• C. 12

• D. 79

答案: 请关注公众号【博学搜题】查看答案

问题 30: 8. 在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（ ）。

选项:

• A. O(1)

• B. O(log2(n))

• C. O(n的平方)

• D. O(nlog2(n))

答案: 请关注公众号【博学搜题】查看答案

问题 31: 9. 在对n个元素进行堆排序的过程中，空间复杂度为（ ）。

选项:

• A. O(1)

• B. O(log2(n))

• C. O(n的平方)

• D. O(nlog2(n))

答案: 请关注公众号【博学搜题】查看答案

问题 32: 10. 若一个元素序列基本有序，则选用（ ）方法较快。

选项:

• A. 直接插入排序

• B. 简单选择排序

• C. 堆排序

• D. 快速排序

答案: 请关注公众号【博学搜题】查看答案

问题 33: 11 奇才搜题超星学习通答案 . 在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含两个或两个元素的区间个数大致为（ ）。

选项:

• A. n

• B. n/2

• C. log2(n)

• D. 2n

答案: 请关注公众号【博学搜题】查看答案

问题 34: 12. 在对n个元素进行直接插入排序的过程中，共需要进行（ ）趟。

选项:

• A. n

• B. n+1

• C. n-1

• D. 2n

答案: 请关注公众号【博学搜题】查看答案

问题 35: 13. 在索引查找中，若用于保存数据元素的主表的长度为n，它被均分为k个子表，每个子表的长度均为n/k，则索引查找的平均查找长度为（ ）。

选项:

• A. n+k

• B. k+n/k

• C. (k+n/k)/2

• D. (k+n/k)/2+1

答案: 请关注公众号【博学搜题】查看答案

问题 36: 14. 在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（ ）。

选项:

• A. O(1)

• B. O(log2(n))

• C. O(n的平方)

• D. O(nlog2(n))

答案: 请关注公众号【博学搜题】查看答案

问题 37: 15. 在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（ ）对相邻元素之间的交换。

选项:

• A. n

• B. n-1

• C. O(n的平方)

• D. O(n)

答案: 请关注公众号【博学搜题】查看答案

问题 38: 16. 在对n个元素进行冒泡排序的过程中，至少需要（ ）趟完成。

选项:

• A. 1

• B. n

• C. n-1

• D. n/2

答案: 请关注公众号【博学搜题】查看答案

问题 39: 17. 假定对元素序列（7, 3, 5, 9, 1, 12, 8, 15）进行快速排序，则进行第一次划分后，得到的左区间中元素的个数为（ ）。

选项:

• A. 2

• B. 3

• C. 4

• D. 5

答案: 请关注公众号【博学搜题】查看答案

问题 40: 18. 在对n个元素进行快速排序的过程中，最好情况下需要进行（ ）趟。

选项:

• A. n

• B. n/2

• C. log2(n)

• D. 2n

答案: 请关注公众号【博学搜题】查看答案

问题 41: 19. 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64)，若采用折半查找，则查找元素26的比较次数为（ ）。

选项:

• A. 2

• B. 3

• C. 4

• D. 5

答案: 请关注公众号【博学搜题】查看答案

问题 42: 20. 在对n个元素进行快速排序的过程中，平均情况下的空间复杂度为（ ）。

选项:

• A. O(1)

• B. O(log2(n))

• C. O(n的平方)

• D. O(nlog2(n))

答案: 请关注公众号【博学搜题】查看答案

问题 43: 21. 对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（ ）。

选项:

• A. 3

• B. 4

• C. 5

• D. 6

答案: 请关注公众号【博学搜题】查看答案

问题 44: 22. 对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为（ ）的9分之一。

选项:

• A. 20

• B. 18

• C. 25

• D. 22

答案: 请关注公众号【博学搜题】查看答案

问题 45: 23. 在对n个元素进行快速排序的过程中，最坏情况下需要进行（ ）趟。

选项:

• A. n

• B. n-1

• C. n/2

• D. log2(n)

答案: 请关注公众号【博学搜题】查看答案

问题 46: 24. 若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]， 微信公众号搜题免费平台 则需要移动元素的次数为（ ）。

选项:

• A. j-i

• B. i-j-1

• C. i-j

• D. i-j+1

答案: 请关注公众号【博学搜题】查看答案

问题 47: 25. 若根据查找表(23,44,36,48,52,73,64,58)建立哈希表，采用h(K)=K%13计算哈希地址，则元素64的哈希地址为（ ）。

选项:

• A. 4

• B. 8

• C. 12

• D. 13

答案: 请关注公众号【博学搜题】查看答案

问题 48: 26. 若对n个元素进行归并排序，则进行归并的趟数为（ ）。

选项:

• A. n

• B. n-1

• C. n/2

• D. log2(n)

答案: 请关注公众号【博学搜题】查看答案

问题 49: 27. 在平均情况下速度最快的排序方法为（ ）。

选项:

• A. 简单选择排序

• B. 归并排序

• C. 堆排序

• D. 快速排序

答案: 请关注公众号【博学搜题】查看答案

问题 50: 28. 若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（ ）。

选项:

• A. O(1)

• B. O(n)

• C. O(n的平方)

• D. O(log2（n）)

答案: 请关注公众号【博学搜题】查看答案

问题 51: 29. 对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（ ）。

选项:

• A. O(n)

• B. O(n的平方)

• C. O(1)

• D. O(log2（n）)

答案: 请关注公众号【博学搜题】查看答案

问题 52: 30. 在对n个元素进行快速排序的过程中，最坏情况下的时间复杂度为（ ）。

选项:

• A. O(1)

• B. O(log2(n))

• C. O(n的平方)

• D. O(nlog2(n))

答案: 请关注公众号【博学搜题】查看答案

问题 53: 31. 若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（ ）。

选项:

• A. n

• B. n+1

• C. (n-1)/2

• D. (n+1)/2

答案: 请关注公众号【博学搜题】查看答案

问题 54: 32. 在对n个元素进行简单选择排序的过程中，需要进行（ ）趟选择和交换。

选项:

• A. n

• B. n+1

• C. n-1

• D. n/2

答案: 请关注公众号【博学搜题】查看答案

问题 55: 33. 云上河开答案 假定对元素序列（7, 3, 5, 9, 1, 12）进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为（ ）。

选项:

• A. 1, 3, 5, 7, 9, 12

• B. 1, 3, 5, 9, 7, 12

• C. 1, 5, 3, 7, 9, 12

• D. 1, 5, 3, 9, 12, 7

答案: 请关注公众号【博学搜题】查看答案

问题 56: 1. 正常情况下，删除非空的顺序存储结构的堆栈的栈顶元素，栈顶指针top的变化是（ ）。

选项:

• A. top不变

• B. top=0

• C. top=top+1

• D. top=top-1

答案: 请关注公众号【博学搜题】查看答案

问题 57: 2. 队和栈的主要区别是（ ）。

选项:

• A. 逻辑结构不同

• B. 存储结构不同

• C. 所包含的运算个数不同

• D. 限定插入和删除的位置不同

答案: 请关注公众号【博学搜题】查看答案

问题 58: 3. 判断一个循环队列Q（最多n个元素）为满的条件是（ ）。

选项:

• A. Q->rear==Q->front

• B. Q->rear==Q->front+1

• C. Q->front==(Q->rear+1)%n

• D. Q->front==(Q->rear-1)%n

答案: 请关注公众号【博学搜题】查看答案

问题 59: 4. 在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（ ）。

选项:

• A. front=front->next

• B. rear=rear->next

• C. rear=front->next

• D. front=rear->next

答案: 请关注公众号【博学搜题】查看答案

问题 60: 5. 将递归算法转换成对应的非递归算法时，通常需要使用（ ）来保存中间结果。

选项:

• A. 队列

• B. 栈

• C. 链表

• D. 树

答案: 请关注公众号【博学搜题】查看答案

问题 61: 6. 设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列（ ）。

选项:

• A. A, B, C, D, E

• B. B, C, D, E, A

• C. E, A, B, C, D

• D. E, D, C, B, A

答案: 请关注公众号【博学搜题】查看答案

问题 62: 7. 向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（ ）。

选项:

• A. hs->next=s;

• B. s->next=hs; hs=s;

• C. s->next=hs->next;hs->next=s;

• D. s->next=hs; hs=hs->next;

答案: 请关注公众号【博学搜题】查看答案

问题 63: 8. 队列的插入操作是在（ ）。

选项:

• A. 队尾

• B. 队头

• C. 队列任意位置

• D. 队头元素后

答案: 请关注公众号【博学搜题】查看答案

问题 64: 9. 依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素是（ ）。

选项:

• A. a

• B. b

• C. c

• D. d

答案: 请关注公众号【博学搜题】查看答案

问题 65: 10. 带头结点的单链表head为空的判定条件是（ ）。

选项:

• A. head==NULL

• B. head->next==NULL

• C. head->next!=NULL

• D. head!=NULL

答案: 请关注公众号【博学搜题】查看答案

问题 66: 11. 在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为（ ）。

选项:

• A. rear％n= = front

• B. （front+l）％n= = rear

• C. rear％n -1= = front

• D. (rear+l)％n= = front

答案: 请关注公众号【博学搜题】查看答案

问题 67: 12 学习通试题 . 若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0，3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（ ）。

选项:

• A. 1和5

• B. 2和4

• C. 4和2

• D. 5和1

答案: 请关注公众号【博学搜题】查看答案

问题 68: 13. 一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（ ）。

选项:

• A. *S->top=e;S->top++;

• B. S->top++;*S->top=e;

• C. *S->top=e

• D. S->top=e;

答案: 请关注公众号【博学搜题】查看答案

问题 69: 14. 一个队列的入队序列是1，2，3，4，则队列的出队序列是（ ）。

选项:

• A. 1，2，3，4

• B. 4，3，2，1

• C. 1，4，3，2

• D. 3，4，1，2

答案: 请关注公众号【博学搜题】查看答案

问题 70: 15. 在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ ）。

选项:

• A. top不变

• B. top=0

• C. top- -

• D. top++

答案: 请关注公众号【博学搜题】查看答案

问题 71: 16. 栈的插入 云上河开刷题神器推荐 和删除操作在（ ）。

选项:

• A. 栈底

• B. 栈顶

• C. 任意位置

• D. 指定位置

答案: 请关注公众号【博学搜题】查看答案

问题 72: 17. 在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（ ）。

选项:

• A. front=front->next

• B. s->next=rear;rear=s

• C. rear->next=s;rear=s;

• D. s->next=front;front=s;

答案: 请关注公众号【博学搜题】查看答案

问题 73: 18. 判定一个顺序栈S（栈空间大小为n）为空的条件是（ ）。

选项:

• A. S->top==0

• B. S->top!=0

• C. S->top==n

• D. S->top!=n

答案: 请关注公众号【博学搜题】查看答案

问题 74: 19. 设计一个判别表达式中括号是否配对的算法，采用（ ）数据结构最佳。

选项:

• A. 顺序表

• B. 链表

• C. 队列

• D. 栈

答案: 请关注公众号【博学搜题】查看答案

问题 75: 20. 表达式a*(b+c)-d的后缀表达式是（ ）。

选项:

• A. abcd+-

• B. abc+*d-

• C. abc*+d-

• D. -+*abcd

答案: 请关注公众号【博学搜题】查看答案

问题 76: 21. 栈和队列是一种非线性数据结构。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 77: 22. 一个栈的输入序列是12345，则栈的输出序列不可能是12345。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 78: 23. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 79: 24. 在表结构中最常用的是线性表，栈和队列不太常用。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 80: 25. 栈和链表是两种不同的数据结构。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 81: 26. 在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件为（ ）。

选项:

• A. rear％n= = front

• B. front+l= rear

• C. rear= = front

• D. (rear+l)％n= front

答案: 请关注公众号【博学搜题】查看答案

问题 82: 27. 循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（ ）。

选项:

• A. front==rear

• B. front==0

• C. rear==0

• D. front=rear+1

答案: 请关注公众号【博学搜题】查看答案

问题 83: 28. 队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。

选项:

答案: 请关注公众号【博学搜题】查看答案