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

超多的题库，支持文字、图片，语音搜题，包含国家开放大学、广东开放大学、云南开放大学、北京开放大学、上海开放大学、江苏开放大学、超星、青书、奥鹏等等多个平台题库，考试作业必备神器。

正确 答案：微信搜索【】公众号 渝粤搜题

2024年秋季广东开放大学成人学历招生说明

数据结构

4apsxpobdmmelau9b8a

问题: 1. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（ ）。

选项:

• A. 存储结构

• B. 逻辑结构

• C. 链式存储结构

• D. 顺序存储结构

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 数据结构只是研究数据的逻辑结构和物理结构，这种观点（ ）。

选项:

• A. 正确

• B. 错误

• C. 前半句对，后半句错

• D. 前半句错，后半句对

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 非线性结构是数据元素之间存在一种（ ）。

选项:

• A. 一对多关系

• B. 多对多关系

• C. 多对一关系

• D. 一对一关系

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 非线性结构是数据元素之间存在一种：（ ）。

选项:

• A. 一对多关系

• B. 多对多关系

• C. 多对一关系

• D. 一对一关系

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 设语句x++的时间是单位时间，则以下语句的时间复杂度为（ ）。
for(i=1; i<=n; i++)
for(j=i; j<=n; j++)
x++;

选项:

• A. O(1)

• B. O(n的平方)

• C. O(n)

• D. O(n的立方)

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. 计算机算法必须具备输入、输出和（ ）等5个特性。

选项:

• A. 可行性、可移植性和可扩充性

• B. 可行性、确定性和有穷性

• C. 确定性、有穷性和稳定性

• D. 易读性、稳定性和安全性

答案: 请关注公众号【渝粤搜题】查看答案

问题: 7. 算法分析的两个主要方面是（ ）。

选项:

• A. 空间复杂性和时间复杂性

• B. 正确性和简明性

• C. 可读性和文档性

• D. 数据复杂性和程序复杂性

答案: 请关注公众号【渝粤搜题】查看答案

问题: 8. 数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（ ）。

选项:

• A. 低

• B. 高

• C. 相同

• D. 不好说

答案: 请关注公众号【渝粤搜题】查看答案

问题: 9. 数据结构是指（ ）。

选项:

• A. 数据元素的组织形式

• B. 数据类型

• C. 数据存储结构

• D. 数据定义

答案: 请关注公众号【渝粤搜题】查看答案

问题: 10. 计算机算法指的是（ ）。

选项:

• A. 计算方法

• B. 排序方法

• C. 解决问题的有限运算序列

• D. 调度方法

答案: 请关注公众号【渝粤搜题】查看答案

问题: 11. 数据结构作为一门独立的课程出现是在（ ）年。

选项:

• A. 1946

• B. 1953

• C. 1964

• D. 1968

答案: 请关注公众号【渝粤搜题】查看答案

问题: 12. 算法分析的目的是（ ）。

选项:

• A. 找出数据结构的合理性

• B. 研究算法中的输入和输出的关系

• C. 分析算法的效率以求改进

• D. 分析算法的易懂性和文档性

答案: 请关注公众号【渝粤搜题】查看答案

问题: 13. 算法分析的目的是（ ）。

选项:

• A. 找出数据结构的合理性

• B. 研究算法中的输入和输出的关系

• C. 分析算法的效率以求改进

• D. 分析算法的易懂性和文档性

答案: 请关注公众号【渝粤搜题】查看答案

问题: 14. 计算机算法指的是（ ）。

选项:

• A. 计算方法

• B. 排序方法

• C. 解决问题的有限运算序列

• D. 调度方法

答案: 请关注公众号【渝粤搜题】查看答案

问题: 15. 树形结构是数据元素之间存在一种（ ）。

选项:

• A. 一对一关系

• B. 多对多关系

• C. 多对一关系

• D. 一对多关系

答案: 请关注公众号【渝粤搜题】查看答案

问题: 16. 算法分析的两个主要方面是（ ）。

选项:

• A. 空间复杂性和时间复杂性

• B. 正确性和简明性

• C. 可读性和文档性

• D. 数据复杂性和程序复杂性

答案: 请关注公众号【渝粤搜题】查看答案

问题: 17. 数据结构中，与所使用的计算机无关的是数据的（ ）结构。

选项:

• A. 存储

• B. 物理

• C. 逻辑

• D. 物理和存储

答案: 请关注公众号【渝粤搜题】查看答案

问题: 18. 计算机算法必须具备输入、输出和（ ）等5个特性。

选项:

• A. 可行性、可移植性和可扩充性

• B. 可行性、确定性和有穷性

• C. 确定性、有穷性和稳定性

• D. 易读性、稳定性和安全性

答案: 请关注公众号【渝粤搜题】查看答案

问题: 19. 数据结构中，与所使用的计算机无关的是数据的 （ ）结构。

选项:

• A. 存储

• B. 物理

• C. 逻辑

• D. 物理和存储

答案: 请关注公众号【渝粤搜题】查看答案

问题: 20. 计算机内部数据处理的基本单位是（ ）。

选项:

• A. 数据

• B. 数据元素

• C. 数据项

• D. 数据库

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. n-i

• B. n-i+l

• C. n-i-1

• D. i

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. 基地址

• B. 结点大小

• C. 向量大小

• D. 基地址和结点大小

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ ）。

选项:

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

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

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

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

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. 全部

• B. 一半

• C. 三分之一

• D. 四分之一

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. 随机存取

• B. 顺序存取

• C. 索引存取

• D. 散列存取

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. 插入

• B. 删除

• C. 根据序号查找

• D. 根据元素值查找

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

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

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

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

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

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. n/2

• B. n

• C. (n+1)/2

• D. (n-1)/2

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. 必须是连续的

• B. 一定是不连续的

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

• D. 连续与否均可以

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

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

• B. p=p->next;

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

• D. p->next=p;

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

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

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

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

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

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. O(1)

• B. O(n)

• C. O(n的平方)

• D. O(log2n)

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 15. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 16. 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 17. 链表的物理存储结构具有同链表一样的顺序。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 20. 单链表不是一种随机存储结构。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 21. 用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. top不变

• B. top=0

• C. top- -

• D. top++

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. rear％n= = front

• B. front+l= rear

• C. rear= = front

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

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. 1，2，3，4

• B. 4，3，2，1

• C. 1，4，3，2

• D. 3，4，1，2

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 判断一个循环队列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

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. S->top==0

• B. S->top!=0

• C. S->top==n

• D. S->top!=n

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. 1和5

• B. 2和4

• C. 4和2

• D. 5和1

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. 顺序表

• B. 链表

• C. 队列

• D. 栈

答案: 请关注公众号【渝粤搜题】查看答案

问题: 8. 栈的插入和删除操作在（ ）。

选项:

• A. 栈底

• B. 栈顶

• C. 任意位置

• D. 指定位置

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. front==rear

• B. front==0

• C. rear==0

• D. front=rear+1

答案: 请关注公众号【渝粤搜题】查看答案

问题: 10. 设有一个栈，元素的进栈次序为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

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. 逻辑结构不同

• B. 存储结构不同

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

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

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

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

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

• C. *S->top=e

• D. S->top=e;

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. a

• B. b

• C. c

• D. d

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. head==NULL

• B. head->next==NULL

• C. head->next!=NULL

• D. head!=NULL

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. top不变

• B. top=0

• C. top=top+1

• D. top=top-1

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. rear％n= = front

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

• C. rear％n -1= = front

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

答案: 请关注公众号【渝粤搜题】查看答案

问题: 17. 向一个栈顶指针为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;

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. 队尾

• B. 队头

• C. 队列任意位置

• D. 队头元素后

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. 队列

• B. 栈

• C. 链表

• D. 树

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. front=front->next

• B. rear=rear->next

• C. rear=front->next

• D. front=rear->next

答案: 请关注公众号【渝粤搜题】查看答案

问题: 21. 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 22. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 25. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 26. 栈和队列的存储方式既可是顺序方式，也可是链接方式。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 1. 若数组A[0…m][0…n]按列优先顺序存储，则aij地址为（ ）。

选项:

• A. LOC(a00)+[j*m+i]

• B. LOC(a00)+[j*n+i]

• C. LOC(a00)+[(j-1)*n+i-1]

• D. LOC(a00)+[(j-1)*m+i-1]

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 两个字符串相等的条件是（ ）。

选项:

• A. 两串的长度相等

• B. 两串包含的字符相同

• C. 两串的长度相等，并且两串包含的字符相同

• D. 两串的长度相等，并且对应位置上的字符相同

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 空串和空格串（ ）。

选项:

• A. 相同

• B. 不相同

• C. 可能相同

• D. 无法确定

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 通常对数组进行的两种基本操作是（ ）。

选项:

• A. 建立与删除

• B. 索引和修改

• C. 查找和修改

• D. 查找与索引

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 已知串S=’aaab’，则next数组值为（ ）。

选项:

• A. 0123

• B. 1123

• C. 1231

• D. 1211

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. 已知二维数组A10×10中，元素a20的地址为560，每个元素占4个字节，则元素a10的地址为（ ）。

选项:

• A. 520

• B. 522

• C. 524

• D. 518

答案: 请关注公众号【渝粤搜题】查看答案

问题: 7. 数组A[0..5,0..6]的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5][5]的地址是（ ）。

选项:

• A. 1175

• B. 1180

• C. 1205

• D. 1210

答案: 请关注公众号【渝粤搜题】查看答案

问题: 8. 串与普通的线性表相比较，它的特殊性体现在（ ）。

选项:

• A. 顺序的存储结构

• B. 链式存储结构

• C. 数据元素是一个字符

• D. 数据元素任意

答案: 请关注公众号【渝粤搜题】查看答案

问题: 9. 个子串在包含它的主串中的位置是指（ ）。

选项:

• A. 子串的最后那个字符在主串中的位置

• B. 子串的最后那个字符在主串中首次出现的位置

• C. 子串的第一个字符在主串中的位置

• D. 子串的第一个字符在主串中首次出现的位置

答案: 请关注公众号【渝粤搜题】查看答案

问题: 10. 下面的说法中，只有（ ）是正确的。

选项:

• A. 字符串的长度是指串中包含的字母的个数

• B. 字符串的长度是指串中包含的不同字符的个数

• C. 若T包含在S中，则T一定是S的一个子串

• D. 一个字符串不能说是其自身的一个子串

答案: 请关注公众号【渝粤搜题】查看答案

问题: 11. 字符串采用结点大小为1的链表作为其存储结构，是指（ ）。

选项:

• A. 链表的长度为1

• B. 链表中只存放1个字符

• C. 链表的每个链结点的数据域中不仅只存放了一个字符

• D. 链表的每个链结点的数据域中只存放了一个字符

答案: 请关注公众号【渝粤搜题】查看答案

问题: 12. 对一些特殊矩阵采用压缩存储的目的主要是为了（ ）。

选项:

• A. 表达变得简单

• B. 对矩阵元素的存取变得简单

• C. 去掉矩阵中的多余元素

• D. 减少不必要的存储空间的开销

答案: 请关注公众号【渝粤搜题】查看答案

问题: 13. 稀疏矩阵一般的压缩存储方法有两种，即（ ）。

选项:

• A. 二维数组和三维数组

• B. 三元组和散列

• C. 三元组和十字链表

• D. 散列和十字链表

答案: 请关注公众号【渝粤搜题】查看答案

问题: 14. 空串与空格字符组成的串的区别在于（ ）。

选项:

• A. 没有区别

• B. 两串的长度不相等

• C. 两串的长度相等

• D. 两串包含的字符不相同

答案: 请关注公众号【渝粤搜题】查看答案

问题: 15. 若SUBSTR（S，i，k）表示求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=“Beijing＆Nanjing”，SUBSTR（S，4，5）=（ ）。

选项:

• A. “ijing”

• B. “jing＆”

• C. “ingNa”

• D. “ing＆N”

答案: 请关注公众号【渝粤搜题】查看答案

问题: 16. 采用稀疏矩阵的三元组表形式进行压缩存储，若要完成对三元组表进行转置，只要将行和列对换，这种说法（ ）。

选项:

• A. 正确

• B. 错误

• C. 无法确定

• D. 以上均不对

答案: 请关注公众号【渝粤搜题】查看答案

问题: 17. 若INDEX（S，T）表示求T在S中的位置的操作，则对于S=“Beijing＆Nanjing”，T=“jing”，INDEX（S，T）=（ ）。

选项:

• A. 2

• B. 3

• C. 4

• D. 5

答案: 请关注公众号【渝粤搜题】查看答案

问题: 18. 若REPLACE（S，S1，S2）表示用字符串S2替换字符串S中的子串S1的操作，则对于S=“Beijing＆Nanjing”，S1=“Beijing”，S2=“Shanghai”，REPLACE（S，S1，S2）=（ ）。

选项:

• A. “Nanjing＆Shanghai”

• B. “Nanjing＆Nanjing”

• C. “ShanghaiNanjing”

• D. “Shanghai＆Nanjing”

答案: 请关注公众号【渝粤搜题】查看答案

问题: 19. 在长度为n的字符串S的第i个位置插入另外一个字符串，i的合法值应该是（ ）。

选项:

• A. i＞0

• B. i≤n

• C. 1≤i≤n

• D. 1≤i≤n+1

答案: 请关注公众号【渝粤搜题】查看答案

问题: 20. 稀疏矩阵的常见压缩存储方法有（ ）两种。

选项:

• A. 二维数组和三维数组

• B. 三元组和散列表

• C. 三元组和十字链表

• D. 散列表和十字链表

答案: 请关注公众号【渝粤搜题】查看答案

问题: 21. 多维数组可以看作数据元素也是基本线性表的基本线性表。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 22. 矩阵不仅是表示多维数组，而且是表示图的重要工具。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 23. 以行为主序或以列为主序对于多维数组的存储没有影响。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 24. 广义表的表头可以是广义表，也可以是单个元素。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 25. 在一般情况下，采用压缩存储之后，对称矩阵是所有特殊矩阵中存储空间节约最多的。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 26. 矩阵中的行列数往往是不相等的。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 27. 对于不同的特殊矩阵应该采用不同的存储方式。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 28. 距阵中的数据元素可以是不同的数据类型。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 29. 采用压缩存储之后，下三角矩阵的存储空间可以节约一半。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 30. 数组可看作基本线性表的一种推广，因此与线性表一样，可以对它进行插入、删除等操作。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 1. 下面叙述正确的是（ ）。

选项:

• A. 二叉树是特殊的树

• B. 二叉树等价于度为2的树

• C. 完全二叉树必为满二叉树

• D. 二叉树的左右子树有次序之分

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 已知一个有向图的边集为{,,,,,}，则由该图产生的一种可能的拓扑序列为（ ）。

选项:

• A. a,b,c,d,e

• B. a,b,d,e,b

• C. a,c,b,e,d

• D. a,c,d,b,e

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（ ）。

选项:

• A. n

• B. e

• C. n+e

• D. 2e

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 在一棵二叉树上第4层的结点数最多为（ ）。

选项:

• A. 2

• B. 4

• C. 6

• D. 8

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（ ）。

选项:

• A. 是完全二叉树

• B. 不是完全二叉树

• C. 是满二叉树

• D. 不是满二叉树

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. 对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为（ ）。

选项:

• A. 0

• B. 1

• C. n

• D. n+1

答案: 请关注公众号【渝粤搜题】查看答案

问题: 7. 在一棵具有5层的满二叉树中结点总数为（ ）。

选项:

• A. 31

• B. 32

• C. 33

• D. 16

答案: 请关注公众号【渝粤搜题】查看答案

问题: 8. 线索二叉树是一种（ ）结构。

选项:

• A. 逻辑

• B. 逻辑和存储

• C. 物理

• D. 线性

答案: 请关注公众号【渝粤搜题】查看答案

问题: 9. 对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（ ）。

选项:

• A. k1

• B. k2

• C. k1-k2

• D. k1+k2

答案: 请关注公众号【渝粤搜题】查看答案

问题: 10. 任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（ ）。

选项:

• A. 不发生改变

• B. 发生改变

• C. 不能确定

• D. 以上都不对

答案: 请关注公众号【渝粤搜题】查看答案

问题: 11. 假定一棵三叉树的结点数为50，则它的最小高度为（ ）。

选项:

• A. 3

• B. 4

• C. 5

• D. 6

答案: 请关注公众号【渝粤搜题】查看答案

问题: 12. 设n , m 为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（ ）。

选项:

• A. n在m右方

• B. n在m 左方

• C. n是m的祖先

• D. n是m的子孙

答案: 请关注公众号【渝粤搜题】查看答案

问题: 13. 在一个具有n个顶点的无向完全图中，所含的边数为（ ）。

选项:

• A. n

• B. n(n-1)

• C. n(n-1)/2

• D. n(n+1)/2

答案: 请关注公众号【渝粤搜题】查看答案

问题: 14. 在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（ ）。

选项:

• A. k

• B. k+1

• C. k+2

• D. 2k

答案: 请关注公众号【渝粤搜题】查看答案

问题: 15. 若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)}，则从顶点A开始对该图进行广度优先搜索，得到的顶点序列可能为（ ）。

选项:

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

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

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

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

答案: 请关注公众号【渝粤搜题】查看答案

问题: 16. 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（ ）。

选项:

• A. R[2i+1]

• B. R[2i]

• C. R[i/2]

• D. R[2i-1]

答案: 请关注公众号【渝粤搜题】查看答案

问题: 17. 若一个图中包含有k个连通分量，若要按照深度优先搜索的方法访问所有顶点，则必须调用（ ）次深度优先搜索遍历的算法。

选项:

• A. k

• B. 1

• C. k-1

• D. k+1

答案: 请关注公众号【渝粤搜题】查看答案

问题: 18. 假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（ ）个。

选项:

• A. 15

• B. 16

• C. 17

• D. 47

答案: 请关注公众号【渝粤搜题】查看答案

问题: 19. 如果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F中结点的（ ）。

选项:

• A. 中序

• B. 前序

• C. 后序

• D. 层次序

答案: 请关注公众号【渝粤搜题】查看答案

问题: 20. 在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（ ）。

选项:

• A. n

• B. n*e

• C. e

• D. 2e

答案: 请关注公众号【渝粤搜题】查看答案

问题: 21. 若一个图的边集为{<1,2>,<1,4>,<2,5>,<3,1>,<3,5>,<4,3>}，则从顶点1开始对该图进行深度优先搜索，得到的顶点序列可能为（ ）。

选项:

• A. 1,2,5,4,3

• B. 1,2,3,4,5

• C. 1,2,5,3,4

• D. 1,4,3,2,5

答案: 请关注公众号【渝粤搜题】查看答案

问题: 22. 在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（ ）。

选项:

• A. n

• B. 2n

• C. e

• D. 2e

答案: 请关注公众号【渝粤搜题】查看答案

问题: 23. 若要把n个顶点连接为一个连通图，则至少需要（ ）条边。

选项:

• A. n

• B. n+1

• C. n-1

• D. 2n

答案: 请关注公众号【渝粤搜题】查看答案

问题: 24. 在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素个数为（ ）。

选项:

• A. n

• B. n*e

• C. e

• D. 2e

答案: 请关注公众号【渝粤搜题】查看答案

问题: 25. 由一个具有n个顶点的连通图生成的最小生成树中，具有（ ）条边。

选项:

• A. n

• B. n-1

• C. n+1

• D. 2n

答案: 请关注公众号【渝粤搜题】查看答案

问题: 26. 在一个具有n个顶点的有向完全图中，所含的边数为（ ）。

选项:

• A. n

• B. n(n-1)

• C. n(n-1)/2

• D. n(n+1)/2

答案: 请关注公众号【渝粤搜题】查看答案

问题: 27. 欲实现任意二叉树的后序遍历的非递归算法而不必使用栈，最佳方案是二叉树采用（ ）存储结构。

选项:

• A. 三叉链表

• B. 广义表

• C. 二叉链表

• D. 顺序

答案: 请关注公众号【渝粤搜题】查看答案

问题: 28. 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ ）。

选项:

• A. 24

• B. 48

• C. 72

• D. 53

答案: 请关注公众号【渝粤搜题】查看答案

问题: 29. 对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（ ）。

选项:

• A. k1

• B. k2

• C. k1-k2

• D. k1+k2

答案: 请关注公众号【渝粤搜题】查看答案

问题: 30. 在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（ ）。

选项:

• A. 出边数

• B. 入边数

• C. 度数

• D. 度数减1

答案: 请关注公众号【渝粤搜题】查看答案

问题: 31. 若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 32. 二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 33. 树的子树是无序的。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 34. 哈夫曼树一定是完全二叉树。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 35. 二叉树中每个结点有两棵非空子树或有两棵空子树。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 36. 哈夫曼树的总结点个数（多于1时）不能为偶数。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 37. 根据任意一种遍历序列即可唯一确定对应的二叉树。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 38. 二叉树中每个结点的两棵子树的高度差等于1。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 39. 满二叉树也是完全二叉树。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 40. 二叉树的前序遍历中，任意结点均处在其子女结点之前。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 1. 假定一个初始堆为(1, 5, 3, 9, 12, 7, 15, 10)，则进行第一趟堆排序后得到的结果为（（ ）。

选项:

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

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

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

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

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. O(n)

• B. O(n的平方)

• C. O(1)

• D. O(log2（n）)

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. n/2

• B. n-1

• C. n

• D. n+1

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. 20

• B. 18

• C. 25

• D. 22

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. n

• B. n-1

• C. O(n的平方)

• D. O(n)

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. 若根据查找表建立长度为m的哈希表，采用线性探测法处理冲突，假定对一个元素第一次计算的哈希地址为d，则下一次的哈希地址为（ ）。

选项:

• A. d

• B. d+1

• C. (d+1)/m

• D. (d+1)%m

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

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

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

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

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

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. O(1)

• B. O(log2(n))

• C. O(n的平方)

• D. O(nlog2(n))

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. n

• B. n-1

• C. n/2

• D. log2(n)

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. 4

• B. 8

• C. 12

• D. 13

答案: 请关注公众号【渝粤搜题】查看答案

问题: 11. 若根据查找表(23,44,36,48,52,73,64,58)建立哈希表，采用h(K)=K%7计算哈希地址，则哈希地址等于3的元素个数（ ）。

选项:

• A. 1

• B. 2

• C. 3

• D. 4

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. O(1)

• B. O(log2(n))

• C. O(n的平方)

• D. O(nlog2(n))

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. n

• B. n+1

• C. n-1

• D. 2n

答案: 请关注公众号【渝粤搜题】查看答案

问题: 14. 假定对元素序列（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

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. 3

• B. 4

• C. 5

• D. 6

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. O(n)

• B. O(1)

• C. O(log2（n）)

• D. O(n的平方)

答案: 请关注公众号【渝粤搜题】查看答案

问题: 17. 在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含两个或两个元素的区间个数大致为（ ）。

选项:

• A. n

• B. n/2

• C. log2(n)

• D. 2n

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. n

• B. n/2

• C. log2(n)

• D. 2n

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. n+k

• B. k+n/k

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

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

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. n

• B. n+1

• C. (n-1)/2

• D. (n+1)/2

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. 1

• B. n

• C. n-1

• D. n/2

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. 直接插入排序

• B. 简单选择排序

• C. 堆排序

• D. 快速排序

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. O(1)

• B. O(log2(n))

• C. O(n的平方)

• D. O(nlog2(n))

答案: 请关注公众号【渝粤搜题】查看答案

问题: 24. 若要对1000个元素排序，要求既快又节省存储空间，则最好采用（ ）方法。

选项:

• A. 直接插入排序

• B. 归并排序

• C. 堆排序

• D. 快速排序

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. O(n)

• B. O(1)

• C. O(log2（n）)

• D. O(n的平方)

答案: 请关注公众号【渝粤搜题】查看答案