超星 - 复习作业20211223184313

单选题

设一个栈的输入序列是1，2，3，4，5，则合法的输出序列是（）。

A. 5 1 2 3 4
B. 4 5 1 3 2
C. 4 3 1 2 5
D. 3 2 1 5 4

查看答案

单选题

在计算机中存储数据时，通常不仅要存储各数据元素的值，而且还有存储

A. 数据元素之间的关系
B. 数据的处理方法
C. 数据元素的类型
D. 数据的存储方法

查看答案

单选题

在数据的存储中，一个节点通常存储一个 ______。

A. 数据类型
B. 数据元素
C. 数据结构
D. 数据项

查看答案

单选题

算法分析的主要任务之一是分析 _______。

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

查看答案

单选题

线性表采用链表存储时，其存放各个元素的单元地址是 _______。

A. 部分地址必须是连续的
B. 一定是不连续的
C. 必须是连续的
D. 连续与否均可以

查看答案

单选题

链式栈节点为（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;

查看答案

单选题

设有一个递归算法如下：int fact(int n){if (n<=0) return 1;else return n*fact(n-1);}则计算fact(n)需要调用该函数的次数是多少（）。

A. n+1
B. n-1
C. n
D. n+2

查看答案

单选题

栈在（）中有应用？

A. 递归调用
B. 函数调用
C. 表达式求值
D. 前三个选项都是

查看答案

单选题

适用于折半查找的表的存储方式及元素排列要求为（）。

A. 链接方式存储，元素无序
B. 链接方式存储，元素有
C. 顺序方式存储，元素无序
D. 顺序方式存储，元素有序

查看答案

单选题

在一个完全有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。

A. 1/2
B. 1
C. 2
D. 4

查看答案

设一个栈的输入序列是1，2，3，4，5，则合法的输出序列是（）。

在计算机中存储数据时，通常不仅要存储各数据元素的值，而且还有存储

在数据的存储中，一个节点通常存储一个 ______。

算法分析的主要任务之一是分析 _______。

线性表采用链表存储时，其存放各个元素的单元地址是 _______。

链式栈节点为（data, link）, top指向栈顶。若想摘除栈顶节点，并将删除节点的值保存到x中，则应执行（）。

设有一个递归算法如下：int fact(int n){if (n<=0) return 1;else return n*fact(n-1);}则计算fact(n)需要调用该函数的次数是多少（）。

栈在（）中有应用？

适用于折半查找的表的存储方式及元素排列要求为（ ）。

在一个完全有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ）倍。

适用于折半查找的表的存储方式及元素排列要求为（）。

在一个完全有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。