智慧树网课答案logo
当前位置: 首页-> 农业 -> 超星尔雅数据结构与算法(仲恺农业工程学院)最新章节考试答案
 文章标题:
超星尔雅数据结构与算法(仲恺农业工程学院)最新章节考试答案

【单选题】线性表是()。

一个元限序列,不可以为空
一个无限序列,可以为空
一个有限序列,不可以为空
一个有限序列,可以为空

【单选题】栈和队都是()。?

限制存取点的非线性结构
链式存储的非线性结构?
顺序存储的线性结构?
限制存取点的线性结构

【单选题】下面说法不正确的是

广义表至少有一个元素
广义表可以是一个多层次的结构
广义表难以用顺序存储结构
广义表可以是一个递归表

【单选题】栈中元素的进出原则是

后进先出
栈空则进
栈满则出
先进先出

【单选题】数据运算的执行()。

必须用程序设计语言来描述
是根据存储结构来定义的
效率与采用何种存储结构有关
有算术运算和关系运算两大类

【单选题】算法分析的目的是()。

分析算法的效率以求改进
找出数据结构的合理性
研究算法中输入和输出关系
分析算法的易读性和文档性

【单选题】栈的操作原则是(?)。?

先进先出
后进后出?
顺序进出?
后进先出

【单选题】对稀疏矩阵进行压缩存储目的是

便于进行矩阵运算
降低运算的时间复杂度
便于输入和输出
节省存储空间

【单选题】栈和队列具有相同的(?)。?

抽象数据类型
运算
逻辑结构?
存储结构

【单选题】以下()不是算法的基本特性。

在确定的时间内完成
可行性
长度有限
确定性

【单选题】算法的时间复杂度与()有关。

问题规模
程序设计语言
编译程序质量
计算机硬件性能

【单选题】下列说法中,不正确的是()。

数据可由若干个数据元素构成
数据元素是数据的基本单位
数据项可由若干个数据元素构成
数据项是数据中不可分割的最小可标识单位

【单选题】下面关于算法的说法正确的是()。

算法的可行性是指指令不能有二义性
算法最终必须由计算机程序实现
一个算法所花时间等于该算法中每条语句的执行时间之和

【单选题】数据的逻辑结构是()关系的整体。

数据类型之间
存储结构之间
数据元素之间逻辑
数据项之间逻辑

【单选题】串s="ABC DEF"的串长度为

8
4
7
3

【单选题】算法分析的主要任务之一是分析()。

算法中是否存在语法错误
算法是否具有较好的可读性
算法的功能是否符合设计要求
算法的执行时间和问题规模之间的关系

【单选题】数据采用链式存储结构存储,要求()。

节点的最后一个数据域是指针类型
每个节点有多少个后继,就设多少个指针域
所有节点占用一片连续的存储区域
每个节点占用一片连续的存储区域

【单选题】在一个双链表中,删除*p节点(非尾节点

p->next=p->next->next; p->next->prior=p;
p->next=p->next->next; p->next->next->prior=p;
p->next->next=p->next; p->next->prior=p;
p->next->prior=p; p->next=p->next->next;

【单选题】在一个双链表中,在*p节点(非尾节点)

p->prior=s; s->next=p; s->next->prior=p; p->next=s->next;
p->next=s;s->prior=p;s->next=p->next; p->next->prior=s;
s->prior=p;p->next=s; p->next->prior=s;s->next=p->next;
s->next=p->next;p->next->prior=s;p->next=s;s->prior=p;

【单选题】对线性表进行二分查找时,要求线性表必须

链接表但键值不一定有序
顺序但键值不一定有序
键值有序的顺序表
键值有序的链接表

【单选题】数据结构在计算机内存中的表示是指()。

数据的存储结构
数据元素之间的关系
数据结构
数据的逻辑结构

【单选题】在一个长度为n的顺序表中于第i个元素(1

n-i-1
i
n-i
n-i+1

【单选题】在一个单链表中,删除*p节点(非尾节点)

p->next =p
p->next->next=p
p->next=p->next->next
p->next->next=p->next

"

【单选题】广义表(a,(b,c),d,e)的表头为

(a)
(a,(b,c))
a,(b,c)
a

"

【判断题】堆是完全二叉树,完全二叉树不一定是堆。()


【单选题】二叉查找树的查找效率与二叉树的(??)有关

树型
结点的多少
高度?
结点的位置?

【单选题】一个有n个结点的图,最少有()个连通分量。

n-1
n
1

【单选题】任何一个带权无向连通图( )最小生成树

可能不存在
只有一棵
一定有多棵
有一棵或多棵

【单选题】判定一个栈ST(最多元素为m0)为空的条件是

ST->top==0
ST->top==m0
ST->top0
ST->topm0

类似文章

友情链接: