超尔星学雅习通答案数据结构形成性考核答案

数据结构

学校: 无

问题: 1. 数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的____和运算等的学科。

选项:

• A. 算法

• B. 关系

• C. 结构

• D. 运算

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

问题: 2. 在数据结构中，从逻辑上可以把数据结构分成_____。

选项:

• A. 线性结构和非线性结构

• B. 内部结构和外部结构

• C. 动态结构和静态结构

• D. 紧凑结构和非紧凑结构

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

问题: 3. 数据的存储结构是指（ ）

选项:

• A. 数据所占的存储空间

• B. 数据的逻辑结构在计算机中的表示

• C. 数据在计算机中的顺序存储方式

• D. 存储在外存中的数据

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

问题: 4. 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（）。

选项:

• A. 数据的操作方法

• B. 数据元素的类型

• C. 数据元素之间的关系

• D. 数据的存取方法

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

问题: 1. 数据结构在计算机内存中的表示是指（ ）。

选项:

• A. 数据的逻辑结构

• B. 数据元素之间的关系

• C. 数据的存储结构

• D. 数据关系

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

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

选项:

• A. 逻辑

• B. 存储

• C. 物理

• D. 逻辑和存储

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

问题: 3. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）。

选项:

• A. 每个数据元素都一样

• B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致

• C. 数据元素所包含的数据项的个数要相等

• D. 数据元素具有同一特点

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

问题: 4. 以下说法正确的是（ ）。

选项:

• A. 数据项是数据的基本单位

• B. 数据元素是数据的最小单位

• C. 一些表面上很不相同的数据可以有相同的逻辑结构

• D. 数据结构是带结构的各数据项的集合

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

问题: 1. 在决定选取何种存储结构时，一般不考虑( )。

选项:

• A. 所用编程语言实现这种结构是否方便

• B. 结点个数的多少

• C. 对数据有哪些运算

• D. 各结点的值如何

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

问题: 2. 顺序存储结构中数据元素之间的逻辑关系是由（ ）表示的。

选项:

• A. 线性结构

• B. 非线性结构

• C. 存储位置

• D. 指针

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

问题: 3. 链式存储结构中数据元素之间的逻辑关系是由（ ）表示的。

选项:

• A. 线性结构

• B. 非线性结构

• C. 存储位置

• D. 指针

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

问题: 4. 抽象数据类型的三个组成部分分别为（ ）。

选项:

• A. 数据对象、数据关系和基本操作

• B. 数据元素、逻辑结构和存储结构

• C. 数据项、数据元素和数据类型

• D. 数据元素、数据结构和数据类型

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

问题: 1. 某算法的时间复杂度为O(n

选项:

• A. 问题规模是n

• B. 执行时间等于n

• C. 执行时间与n

• 成正比

• D. 问题规模与n

• 成正比

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

问题: 2. 以下算法中加下划线的语句的执行次数为（）。
int m=0,i,j;
for(i=1; i<=n;i++)
for(j=1;j<=2*i;j++)
m++;

选项:

• A. n

• B. n(n+1)

• C. n+1

• D. n

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

问题: 3. 以下算法的时间复杂度为（）。
void fun(int n){
int i=1;
while(i<=n)
i=i*2;
}

选项:

• A. O(n)

• B. O(n

• )

• C. O(nlog

• n)

• D. O(log

• n)

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

问题: 4. 下列程序段的时间复杂度是（）。
count t=0;
for(k=1;k<=n;k*=2)
for(j=1;j<=n;j++)
count++;

选项:

• A. O(log

• n)

• B. O(n)

• C. O(nlog

• n)

• D. O(n

• )

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

问题: 5. 数据结构中评价算法的两个重要指标是（ ）。

选项:

• A. 效率、难度

• B. 可行性、确定性

• C. 正确性、稳定性

• D. 时间复杂度、空间复杂度

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

问题: 1. 关于线性表的下列说法正确的是（ ）。

选项:

• A. 每个元素都有一个直接前驱和一个直接后继

• B. 线性表中至少有一个元素

• C. 表中诸元素的排列顺序必须是由小到大或由大到小

• D. 除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前驱和直接后继

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

问题: 2. 以下（ ）是一个线性表。

选项:

• A. 由n个实数组成的集合

• B. 由100个字符组成的序列

• C. 所有整数组成的序列

• D. 由100个整数组成的集合

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

问题: 3. 线性表是具有n个( )的有限序列。

选项:

• A. 表元素

• B. 字符云南开放大学答案

• C. 数据元素

• D. 数据项

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

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

选项:

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

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

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

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

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

问题: 1. 线性表L=(a

选项:

• A. 每个元素都有一个直接前驱和一个直接后继

• B. 线性表中至少有一个元素

• C. 表中诸元素的排列必须是由小到大或由大到小

• D. 除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继

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

问题: 2. 关于线性表的长度，以下论述正确的是（ ）。

选项:

• A. 线性表的长度必须大于0。

• B. 线性表的长度必须大于或等于0。

• C. 线性表的长度必须大于1。

• D. 线性表的长度必须大于或等于1。

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

问题: 1. 假定两个集合中的元素个数分别为m和n，用线性表实现求两个集合的交集的运算的时间复杂度为（ ）

选项:

• A. O(m+n)

• B. O(m-n)

• C. O(m*n)

• D. O(m

• )

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

问题: 2. 线性表中第i个元素ai的直接前驱是（ ）。

选项:

• A. ai-1

• B. ai+1

• C. ai

• D. a1

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

问题: 1. 线性表若采用顺序存储结构时，要求内存中可用存储单元的地址( )。

选项:

• A. 必须是连续的

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

• C. 一定是不连续的

• D. 连续不连续都可以

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

问题: 2. 下述哪一条是顺序存储结构的优点( )。

选项:

• A. 存储密度大渝粤教育

• B. 插入运算方便

• C. 删除运算方便

• D. 方便地运用于各种逻辑结构的存储表示

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

问题: 3. 一个顺序表所占用的存储空间大小与（ ）无关。

选项:

• A. 表的长度

• B. 数据元素的存放顺序

• C. 数据元素的类型

• D. 数据元素中各字段的类型

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

问题: 4. 在顺序表中插入一个元素的时间复杂度为（ ）。

选项:

• A. O(1)

• B. O(log

• n)

• C. O(n)

• D. O(n

• )

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

问题: 5. 若长度为n的非空线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是（ ）。

选项:

• A. 1<=i<=n

• B. 1<=i<=n+1

• C. 0<=i<=n-1

• D. 0<=i<=n

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

问题: 1. 用链表表示线性表的优点是（ ）

选项:

• A. 便于随机存取

• B. 花费的存储空间较顺序存储少

• C. 便于插入和删除

• D. 数据元素的物理顺序与逻辑顺序相同

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

问题: 2. 单链表中，增加一个头结点的目的是为了（ ）www.yuyue-edu.cn

选项:

• A. 使单链表至少有一个结点

• B. 标识表结点中首结点的位置

• C. 方便运算的实现

• D. 说明单链表是线性表的链式存储

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

问题: 3. 设一个单链表的头指针变量为head且该链表没有头结点，则其判空条件是（ ）。

选项:

• A. head==0

• B. head->next==0

• C. head->next==head

• D. head!=0

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

问题: 4. 线性表（a

选项:

• A. O（i）

• B. O（1）

• C. O（n）

• D. O（i-1）

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

问题: 5. 在单链表指针为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;

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

问题: 1. 链接存储的存储结构所占存储空间（ ）。

选项:

• A. 分两部分，一部分存放结点值，另一部分存放表示结点关系的指针

• B. 只有一部分，存放结点值

• C. 只有一部分，存储表示结点间关系的指针

• D. 分两部分，一部分存放结点值，另一部分存放结点所占单元数

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

问题: 2. 对于单链表表示法，以下说法错误的是（ ）。

选项:

• A. 数据域用于存储线性表的一个数据元素

• B. 指针域或链域用于存储一个指向本结点的直接后继结点的指针

• C. 所有数据通过指针的链接而组织成单链表

• D. NULL称为空指针，它不指向任何结点，只起标志作用

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

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

选项:

• A. head==NULL

• B. head->next==NULL

• C. head->next==head

• D. head!=NULL

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

问题: 4. 单链表中，增加一个头结点的目的是为了（ ）。

选项:

• A. 使单链表至少有一个结点

• B. 标识表结点中首结点的位置

• C. 方便运算的实现

• D. 说明单链表是线性表的链式存储

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

问题: 1. 线性表L在（ ）情况下适用于链式结构实现。

选项:

• A. 需经常修改L中的结点值

• B. 需不断对L进行删除插入

• C. L中含有大量的结点

• D. L中结点结构复杂

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

问题: 2. 创建一个包括n个结点的有序单链表的时间复杂度是（ ）。

选项:

• A. O(1)

• B. O(n)

• C. O(n

• )

• D. O(nlog

• n)

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

问题: 1. 对于一个不带头结点的单链表head，判定空表的条件是（ ）

选项:

• A. head==NULL

• B. head->next==NULL

• C. head->next==head

• D. head!=NULL

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

问题: 2. 对于一个带头结点的单循环链表head，判定空表的条件是（ ）

选项:

• A. head==NULL

• B. head->next==NULL

• C. head->next==head

• D. head!=NULL

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

问题: 3. 与单链表相比，双链表的优点之一是（ ）。

选项:

• A. 插入、删除操作更方便

• B. 可以进行随机访问

• C. 可以省略表头指针或表尾指针

• D. 访问前后相邻结点更灵活

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

问题: 4. 一个链表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则选用（ ）最节省时间。

选项:

• A. 不带头结点的单循环链表

• B. 双链表

• C. 有尾指针的单循环链表

• D. 单链表

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

问题: 1. 栈操作数据的原则是（ ）

选项:

• A. 先进先出

• B. 后进先出

• C. 后进后出

• D. 不分顺序

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

问题: 2. 在做退栈运算时，应先判断栈是否（ ）

选项:

• A. 空

• B. 满

• C. 上溢

• D. 下溢

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

问题: 3. 当栈中元素为n个，做进栈运算时发生溢出，则说明栈的最大容量为（ ）。

选项:

• A. n

• B. n-1

• C. n+1

• D. n/2

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

问题: 4. 一个栈的输入序列为1，2，3，……，n，若输出序列的第一个元素是n，则输出序列的第i(1<=i<=n)个元素是（ ）。

选项:

• A. 不确定

• B. n-i+1

• C. i

• D. n-i

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

问题: 1. 若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现（ ）的情况。

选项:

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

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

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

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

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

问题: 2. 若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈工作，则不可能得到的出栈序列是（ ）。

选项:

• A. dcebfa

• B. cbdaef

• C. bcaefd

• D. afedcb

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

问题: 1. 链式栈结点为（data,link），top指向栈顶，若想摘除栈顶结点，并将删除的结点的值保存到x中，则应执行操作（ ）。

选项:

• A. x=top->data; top=top->link;

• B. top=top->link; x=top->link;

• C. x=top; top=top->link;

• D. x=top->link;

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

问题: 2. 向一个栈顶指针为top的链栈中插入一个p所指向的结点时，其操作步骤为（ ）。

选项:

• A. top->next=p;

• B. p->next=top->next; top->next=p;

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

• D. p->next=top; top=top->next;

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

问题: 1. 设6个元素以6，5，4，3，2，1的顺序进栈，下列（ ）不是合法的出栈序列。

选项北京开放大学答案:

• A. 5，4，3，6，1，2

• B. 4，5，3，1，2，6

• C. 3，4，6，5，2，1

• D. 2，3，4，1，5，6

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

问题: 2. 若一个栈的输入序列为1，2，3，……，n，输出序列的第一个元素是i，则第j个输出元素是（ ）。

选项:

• A. i-j+1

• B. i-j

• C. j-i+1

• D. 不确定

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

问题: 3. 输出序列为A，B，C，可以变为C，B，A时，经过的栈操作为（ ）。

选项:

• A. push,pop,push,pop,push.pop

• B. push,push,push,pop,pop,pop

• C. push,push,pop,pop,push,pop

• D. push,pop,push,pop,push,pop

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

问题: 4. （ ）不是栈的基本操作。

选项:

• A. 判断栈是否为空

• B. 将栈置为空栈

• C. 删除栈顶元素

• D. 删除栈底元素

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

问题: 1. 栈在（ ）中应用。

选项:

• A. 递归调用

• B. 子程序调用

• C. 表达式求值

• D. A,B,C

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

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

选项:

• A. abcd*+-

• B. abc*+d-

• C. abc+*d-

• D. -+*abcd

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

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

选项:

• A. 线性表的顺序存储结构

• B. 队列

• C. 线性表的链式存储结构

• D. 栈

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

问题: 4. 和顺序栈相比，链栈有一个比较明显的优势是（ ）。

选项:

• A. 通常不会出现栈满的情况

• B. 通常不会出现栈空的情况

• C. 插入操作更容易实现

• D. 删除操作更容易实现

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

问题: 1. 栈和队列都是（ ）。

选项:

• A. 顺序存储的线性结构

• B. 链式存储的非线性结构

• C. 限制存取点的线性结构

• D. 限制存取点的非线性结构

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

问题: 2. 栈和队列的共同点是（ ）。

选项:

• A. 都是先进先出

• B. 都是先进后出

• C. 只允许在端点处插入和删除元素

• D. 没有共同点

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

问题: 3. 循环队列Q存储在数组A[0,...,m]中，则入队时的操作为（ ）。

选项:

• A. rear=rear+1

• B. rear=(rear+1)%(m-1)

• C. rear=(rear+1)%m

• D. rear=(rear+1)%(m+1)

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

问题: 4. 最大容量为Maxsize的循环队列，队尾指针是rear,队头指针是front，则队空的条件是（ ）。

选项:

• A. (rear+1)%Maxsize==front

• B. rear==front

• C. rear+1==front

• D. (rear-1)%Maxsize==front

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

问题: 5. 设栈S元素和队列Q的初始状态均为空，元素abcdef依次通过栈S，若每个元素出栈后立即进入队列Q，且6个元素的出队顺序是bdcfea，则栈S的容量至少是（ ）。

选项:

• A. 6

• B. 4

• C. 3

• D. 2

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

问题: 1. 串是一种特殊的线性表，其特殊性体现在（ ）。

选项:

• A. 可以顺序存储

• B. 每个数据元素是一个字符

• C. 可以链式存储

• D. 每个数据元素是多个字符

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

问题: 2. 有两个串p和q，求q在p中首次出现的位置的运算称为（ ）。

选项:

• A. 连接

• B. 模式匹配

• C. 求子串

• D. 求串长

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

问题: 3. 两个串相等的充分必要条件是（ ）。

选项:

• A. 两串长度相等

• B. 两串所包含的字符集合相等

• C. 两串长度相等且对应字符相等

• D. 两串长度相等且所包含的字符集合相等

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

问题: 4. 空格串是（①），其长度等于（②），正确选项是（ ）。

选项:

• A. ①空串
②零

• B. ①由一个或者多个空格组成的字符串
②其包含的空格个数

• C. ①空串
②未定义

• D. ①由一个或者多个空格组成的字符串
②未定义

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

问题: 1. 若串S="software"，则字符其子串的数目是（ ），其中空串和S串本身这两个字符串也算作S的子串。

选项:

• A. 8

• B. 36

• C. 37

• D. 16

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

问题: 2. 下面关于串的的叙述中，哪一个是不正确的？（ ）

选项:

• A. 串是字符的有限序列

• B. 空串是由空格构成的串

• C. 模式匹配是串的一种重要运算

• D. 串既可以采用顺序存储，也可以采用链式存储

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

问题: 3. 设S为一个长度为 n 的字符串，其中的字符各不相同，则S中的互异的非平凡子串（非空且不同于S本身）的个数为（ ）。

选项:

• A. 2n-1

• B. n广东开放大学答案

• C. n(n+1)/2

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

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

问题: 4. 串的长度是指（ ）。

选项:

• A. 串中所含不同字母的个数

• B. 串中所含字符的个数

• C. 串中所含不同字符的个数

• D. 串中所含非空格字符的个数

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

问题: 1. 设主串的长度为m，子串的长度为n，那么简单的模式匹配算法的时间复杂度为（ ）。

选项:

• A. O（m）

• B. O（n）

• C. 江苏开放大学答案O（m*n）

• D. O（m+n）

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

问题: 2. 设主串的长度为m，子串的长度为n，那么KMP模式匹配算法的时间复杂度为（ ）。

选项:

• A. O（m）

• B. O（n）

• C. O（m*n）

• D. O（m+n）

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

问题: 3. 已知串S= "aaab"，其next数组值为（ ）。

选项:

• A. 0123

• B. 0112

• C. 0231

• D. 1211

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

问题: 4. 字符串‘ ababaabab ' 的 nextval数组 为（ ）。

选项:

• A. (0,1,0,1,0，4,1,0,1)

• B. (0,1,0,1,0,2,1,0,1)

• C. (0,1,0,1,0,0,0,1,1)

• D. (0,1,0,1,0,1,0,1,1 )

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

问题: 5. 已知字符串S为"abaabaabacacaabaabcc"，模式串T为"abaabc"。采用KMP算法进行匹配，第一次出现“失配”（S[i]!=s[j]）时，i=j=5，则下次开始匹配时，i和j的值分别是（ ）。

选项:

• A. i=1,j=0

• B. i=5,j=0

• C. i=5,j=2

• D. i=6,j=2

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

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

选项:

• A. 1175

• B. 1180

• C. 1205

• D. 1210

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

问题: 2. 设有二维数组A[0..9,0..19],其每个元素占两个字节，第一个元素的存储地址为100，若按行优先顺序存储，则元素A[6,6]存储地址为（ ）。

选项:

• A. 232

• B. 241

• C. 352

• D. 332

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

问题: 1. 设有二维数组Ａ[0..6][0..8]，其每个元素占2个字节，数组按列序为主序存储，第一个元素的存储地址为1000，则元素A[5][4]的存储地址为_________。

选项:

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

问题: 2. 设数组a[0..10,1..8]的基地址为2000，每个元素占4个字节，若以行序为主序顺序存储，则元素a[4,6]的存储地址为 ________。

选项:

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

问题: 1. 设有一个10阶的对称矩阵A[10][10]，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组B[ ]中，A[0][0]存入B[0]中，则A[8][5]在B[ ]中的下标为__________。

选项:

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

问题: 2. 一个二维数组A，行下标的范围是1到6，列下标的范围是0到7，每个数组元素用相邻的6个字节存储，存储器按字节编址。这个数组的体积是 个字节。

选项:

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

问题: 1. 具有2017个结点的二叉树，其深度至少为( )。

选项:

• A. 9

• B. 10

• C. 11

• D. 12

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

问题: 2. 若一棵二叉树有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）。

选项:

• A. 9

• B. 11

• C. 15

• D. 不确定

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

问题: 3. 将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为37的双亲结点编号为（ ）。

选项:

• A. 17

• B. 18

• C. 19

• D. 20

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

问题: 4. 将一棵有200个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的右孩子编号为（ ）。

选项:

• A. 97

• B. 98

• C. 99

• D. 100

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

问题: 1. 一个渝粤题库具有1025个结点的二叉树的高度h为（ ）。

选项:

• A. 11

• B. 10

• C. 11至1025之间

• D. 10至1024之间

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

问题: 2. 若一棵完全二叉树有768个结点，则该二叉树中的叶子结点的个数是（ ）。

选项:

• A. 257

• B. 258

• C. 384

• D. 385

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

问题: 3. 由3个结点可以构造出（ ）种不同的二叉树。

选项:

• A. 2

• B. 3

• C. 4

• D. 5

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

问题: 4. 已知一棵完全二叉树的第6层（设根为第1层）有8个叶子结点，则该完全二叉树的结点个数最多是（ ）。

选项:

• A. 39

• B. 52

• C. 111

• D. 119

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

问题: 1. 利用二叉链表存储树，则根结点的右指针是（ ）。

选项:

• A. 指向最左孩子

• B. 指向最右孩子

• C. 空

• D. 非空

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

问题: 2. 在下列存储形式中，( ）不是树的存储形式。

选项:

• A. 双亲表示法

• B. 孩子链表表示法

• C. 孩子兄弟表示法

• D. 顺序存储表示法

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

问题: 3. 若森林F有15条边，25个结点，则F包含的树的个数是（ ）。

选项:

• A. 8

• B. 9

• C. 10

• D. 11

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

问题: 4. 在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶子结点个数是（ ）。

选项:

• A. 41

• B. 82

• C. 113

• D. 122

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

问题: 1. 设赫夫曼树中有199个结点，则该赫夫曼树中有（ ）个叶子结点。

选项:

• A. 99

• B. 100

• C. 101

• D. 102

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

问题: 2. n(n>=2)个权值均不相同的字符构成赫夫曼树，关于该树的叙述中，错误的是（ ）。

选项:

• A. 该树是一棵完全二叉树

• B. 树中一定没有度为1的结点

• C. 树中两个权值最小的结点一定是兄弟结点

• D. 树中任一非叶子结点的权值一定不小于下一层任一结点的权值

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

问题: 3. 5个字符有如下4种编码方案，不是前缀编码的是（ ）。

选项:

• A. 01，0000，0001，001，1

• B. 011，000，001，010，1

• C. 000，001，010，011，100

• D. 0，100，110，1110，1100

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

问题: 4. 设赫夫曼编码的长度不超过4，若已对两个字符编码为1和01，则还最多可对（ ）个字符编码。

选项:

• A. 2

• B. 3

• C. 4

• D. 5

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

问题: 1. 在有向图中每个顶点的度等于该顶点的（ ）。

选项:

• A. 入度

• B. 出度

• C. 入度与出度之和

• D. 入度与出度之差

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

问题: 2. 连通分量是（ ）极大连通子图 。

选项:

• A. 图

• B. 树

• C. 有向图

• D. 无向图

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

问题: 3. n个顶点的有向图，要想成为强连通图，最少有（ ）条边。

选项:

• A. n-1

• B. n

• C. n+1

• D. n/2

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

问题: 4. n国家开放大学答案个顶点的无向图，要想成为连通图，最少有（ ）条边。

选项:

• A. n-1

• B. n

• C. n+1

• D. 2上海开放大学答案n

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

问题: 5. 6个顶点的无向图，要确保成为连通图，最少有（ ）条边。

选项:

• A. 10

• B. 11

• C. 12

• D. 13

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

问题: 1. n个顶点的连通图用邻接矩阵表示时，该矩阵至少有（ ）个非零元素。

选项:

• A. n

• B. 2(n-1)

• C. n/2

• D. n

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

问题: 2. 对于一个有向图，若一个顶点的入度为k

选项:

• A. k

• B. k

• C. k

• -k

• D. k

• +k

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

问题: 3. 无向图的邻接矩阵( )。

选项:

• A. 一定是对称的

• B. 一定是不对称的

• C. 不一定是对称的

• D. 不一定是不对称的

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

问题: 4. 有向图的邻接矩阵（ ）。

选项:

• A. 一定是对称的

• B. 一定是不对称的

• C. 有可能是对称的

• D. 以上答案都不对

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

问题: 1. 下列说法不正确的是（ ）。

选项:

• A. 图的遍历是从给定的顶点出发，每一个顶点仅被访问一次

• B. 图的深度优先遍历不适用于有向图

• C. 遍历的基本方法有两种：深度优先搜索遍历和广度优先搜索遍历

• D. 图的深度优先遍历是一个递归过程

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

问题: 2. 无向图G=（V，E），其中：V={a,b,c,d,e,f}，E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，以顶点a为源点，对该图进行深度优先遍历，得到的顶点序列正确的是（ ）。

选项:

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

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

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

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

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

问题: 1. 一个有n个结点的无向图，最少有（ ）个连通分量。

选项:

• A. 0

• B. 1

• C. n-1

• D. n

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

问题: 2. 一个有n个结点的有向图，强连通分量最多有（ ）个。

选项:

• A. 0

• B. 1

• C. n-1

• D. n

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

问题: 3. 含有n个顶点的连通无向图，其边的个数至多为（ ）。

选项:

• A. n-1

• B. n

• C. n+1

• D. n(n-1)/2

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

问题: 4. 含有n个顶点的连通有向图，其边的个数至多为（ ）。

选项:

• A. n

• B. n(n+1)

• C. n(n-1)

• D. n(n-1)/2

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

问题: 1. 下面（ ）方法可以判定一个有向图是否有环。

选项:

• A. 广度优先遍历

• B. 拓扑排序

• C. 求最短路径

• D. 求最小生成树

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

问题: 2. 设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（ ）。

选项:

• A. 1，2，3，4

• B. 2，3，4，1

• C. 1，4，2，3

• D. 1，2，4，3

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

问题: 3. 关键路径是AOE网中（ ）。

选项:

• A. 从源点到汇点的最长路径

• B. 从源点到汇点的最短路径

• C. 最长回路

• D. 最短回路

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

问题: 4. 下列关于AOE网的叙述中，不正确的是（ ）。

选项:

• A. 关键活动不按期完成就会影响整个工程的完成时间

• B. 任何一个关键活动提前完成，那么整个工程将会提前完成

• C. 所有的关键活动提前完成，那么整个工程将会提前完成

• D. 某些关键活动提前完成，那么整个工程将会提前完成

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

问题: 1. 下列哪一种图的邻接矩阵是对称矩阵？（ ）

选项:

• A. AOV网

• B. AOE网

• C. 有向图

• D. 无向图

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

问题: 2. 下列哪种算法是求单源点最短路径的算法（ ）

选项:

• A. Prim

• B. Cruscal

• C. Floyd

• D. Dijkstra

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

问题: 1. 数据的存储结构是指（ ）

选项:

• A. 数据所占的存储空间

• B. 数据的逻辑结构在计算机中的表示

• C. 数据在计算机中的顺序存储方式

• D. 存储在外存中的数据

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

问题: 2. 关于线性表的下列说法正确的是（ ）

选项:

• A. 每个元素都有一个直接前驱和一个直接后继

• B. 线性表中至少有一个元素

• C. 表中诸元素的排列顺序必须是由小到大或由大到小

• D. 除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前驱和直接后继

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

问题: 3. 若长度为n的线性表采用顺序存储结构，在其第i个位置前插入一个新元素的算法的时间复杂度为（ ）(1<=i<=n+1)

选项:

• A. O(0)

• B. O(1)

• C. O(n)

• D. O(n

• )

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

问题: 4. 若长度为n的线性表采用顺序存储结构，删除第i个数据元素时需要移动的数据元素个数为（ ）

选项:

• A. i

• B. n-i

• C. n

• D. n-i+1

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

问题: 5. 线性表若采用存储顺序结构时，要求内存中可用存储单元的地址( )。

选项:

• A. 必须是连续的

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

• C. 一定是不连续的

• D. 连续不连续都可以

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

问题: 1. 已知一个长度为14的顺序表L，其元素按关键字有序排列，若采用折半查找法查找第5个元素，则比较的元素序号依次是

选项:

• A. 7，3，5

• B. 7，4，5

• C. 7，3，4，5

• D. 7，4，6，5

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

问题: 2. 已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多的是（ ）

选项:

• A. 4

• B. 5

• C. 6

• D. 7

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

问题: 3. 在15个记录的有序顺序表中进行折半查找，查找一个存在的元素时最大的比较次数是

选项:

• A. 3

• B. 4

• C. 5

• D. 6

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

问题: 4. 具有13个关键字的有序顺序表，等概率条件下进行折半查找的平均查找长度为（ ）。

选项:

• A. 43/13

• B. 42/13

• C. 41/13

• D. 40/13

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

问题: 5. 已知一个长度为13的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多的是_______。

选项:

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

问题: 1. 对一棵折半查找的判定树进行中序遍历能得到( )。

选项:

• A. 任意序列

• B. 递增序列

• C. 递减序列

• D. 递增递减交替序列

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

问题: 2. 具有7个关键字的有序表，等概率条件下进行折半查找的平均查找长度为（ ）。

选项:

• A. 15/7

• B. 16/7

• C. 17/7

• D. 18/7

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

问题: 3. 设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用折半法查找值为24的元素需要经过（ ）次比较。

选项:

• A. 1

• B. 2

• C. 3

• D. 4

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

问题: 4. 已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个存在的元素，则比较次数最多的（ ）次。

选项:

• A. 4

• B. 5

• C. 6

• D. 7

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

问题: 1. 按（ ）遍历二叉排序树得到的序列是一个有序序列。

选项:

• A. 先序

• B. 中序

• C. 后序

• D. 层次

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

问题: 2. 在常用的描述二叉排序树的存储结构中，关键字值最大的结点（ ）。

选项:

• A. 左指针一定为空

• B. 右指针一定为空

• C. 左右指针均为空

• D. 左右指针均不为空

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

问题: 3. 分别以下列序列构造二叉排序树，与用其他3个序列所构造的结果不同的是（ ）。

选项:

• A. 100，80，90，60，120，110，130

• B. 100，120，110，130，80，60，90

• C. 100，60，80，90，120，110，130

• D. 100，80，60，90，120，130，110

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

问题: 4. 设二叉排序树中关键字由1到100的整数构成，现要查找关键字为20的结点，下述关键字序列中，不可能是在二叉排序树上查找的序列是（ ）

选项:

• A. 12，25，18，24，20

• B. 63，54，38，16，20

• C. 44，38，32，22，20

• D. 55，38，49，37，20

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

问题: 1. 下面关于哈希(Hash，杂凑)查找的说法正确的是( )。

选项:

• A. 哈希函数构造的越复杂越好，因为这样随机性好，冲突小

• B. 除留余数法是所有哈希函数中最好的

• C. 不存在特别好与坏的哈希函数，要视情况而定

• D. 若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可

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

问题: 2. 设哈希表长为14，哈希函数是H(key)=key%11,表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是( )。

选项:

• A. 8

• B. 3

• C. 5

• D. 9

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

问题: 1. 某内排序方法的稳定性是指( )。

选项:

• A. 该排序算法不允许有相同的关键字记录

• B. 该排序算法允许有相同的关键字记录

• C. 平均时间为0（nlogn）的排序方法

• D. 以上都不对

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

问题: 2. 下述关于排序的稳定性描述不正确的是（ ）。

选项:

• A. 归并排序是稳定的

• B. 简单选择排序是不稳定的

• C. 堆排序是不稳定的

• D. 快速排序是稳定的

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

问题: 1. 从未排序序列中挑选元素，并将其依次放入已排序序列（初始时只有一个元素）的正确位置的方法，称为（ ）。

选项:

• A. 归并排序

• B. 冒泡排序

• C. 插入排序

• D. 选择排序

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

问题: 2. 若数据序列{11，12，13，7，8，9，23，4，5}是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是（ ）。

选项:

• A. 冒泡排序

• B. 插入排序

• C. 选择排序

• D. 归渝粤搜题并排序

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

问题: 1. 一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。

选项:

• A. (38,40,46,56,79,84)

• B. (40,38,46,79,56,84)

• C. (40,38,46,56,79,84)

• D. (40,38,46,84,56,79)

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

问题: 2. 对n个关键字做快速排序，在最坏的情况下，算法的时间复杂度是（ ）。

选项:

• A. O(n)

• B. O(n

• )

• C. O(nlog

• n)

• D. O(n

• )

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

问题: 1. 下列关键字序列中，（ ）是堆。

选项:

• A. 16，72，31，23，94，53

• B. 94，23，31，72，16，53

• C. 16，53，23，94，31，72

• D. 16，23，53，31，94，72

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

问题: 2. 堆是一种（ ）排序。

选项:

• A. 插入

• B. 选择

• C. 交换

• D. 归并

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

问题: 3. 堆的形状是一棵（ ）。

选项:

• A. 二叉排序树

• B. 满二叉树

• C. 完全二叉树

• D. 平衡二叉树

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

问题: 4. 若一组记录的关键字为{46，79，56，38，40，84}，则利用堆排序的方法建立的初始堆为（ ）。

选项:

• A. 79，46，56，38，40，84

• B. 84，79，56，38，40，46

• C. 84，79，56，46，40，38

• D. 84，56，79，40，46，38

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

问题: 1. 下述几种排序方法中，要求辅助存储空间最大的是（ ）。

选项:

• A. 希尔排序

• B. 快速排序

• C. 归并排序

• D. 堆排序

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

问题: 2. 下述几种排序方法中，（ ）是稳定的排序方法。

选项:

• A. 希尔排序

• B. 快速排序

• C. 归并排序

• D. 堆排序

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

问题: 1. 基数排序是（ ）。

选项:

• A. 利用多逻辑关键字排序的思想对单逻辑关键字进行排序

• B. 利用多逻辑关键字排序的思想对多逻辑关键字进行排序

• C. 利用单逻辑关键字排序的思想对多逻辑关键字进行排序

• D. 利用单逻辑关键字排序的思想对单逻辑关键字进行排序

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

问题: 2. 基数排序的时间复杂度是（ ）。

选项:

• A. O(n)

• B. O(n

• )

• C. O(nlog

• n)

• D. O(d(n+rd))

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

问题: 1. 一个广义表为(a, (a,b), d, e, ((i,j) ,k))，则该广义表的长度为( )。

选项:

• A. 不确定

• B. 8

• C. 5

• D. 6

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

问题: 2. 广义（a,(b,c),d,e）的表头为 ___________。

选项:

• A. a

• B. b

• C. d

• D. e

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

问题: 3. 广义表（a,(b,c),d,e）的表尾为 ___________。

选项:

• A. (b,c),d,e

• B. ((b,c),d,e)

• C. e

• D. (e)

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

问题: 4. 广义表D=(a,D)的长度为

选项:

• A. 1

• B. 2

• C. 3

• D. 无穷

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

问题: 1. 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（）。

选项:

• A. 数据的操作方法

• B. 数据元素的类型

• C. 数据元素之间的关系

• D. 数据的存取方法

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

问题: 2. 设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（ ）个结点。

选项:

• A. 2n

• B. n+1

• C. 2n-1

• D. 2n+1

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

问题: 3. 以下数据结构中，（ ）是非线性数据结构。

选项:

• A. 字符串

• B. 队列

• C. 树

• D. 栈

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

问题: 4. 在下述结论中，正确的是（ ）
①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换;
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

选项:

• A. ①②③

• B. ②③④

• C. ②④

• D. ①④

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

问题: 1. 一个序列中有10000个元素，若只想得到其中前10个最小元素，最好采用（ ）方法。

选项:

• A. 快速排序

• B. 堆排序

• C. 插入排序

• D. 二路归并排序

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

问题: 2. 对以下几个关键字序列进行快速排序，以第一个元素为轴，一次划分效果不好的是( )。

选项:

• A. 4，1，2，3，6，5，7

• B. 4，3，1，7，6，5，2

• C. 4，2，1，3，6，7，5

• D. 1，2，3，4，5，6，7

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