2017 数据结构与算法(西安邮电大学)1002083025 最新满分章节测试答案
- 第一章 引论 单元测验
- 第一章 引论 单元测试
- 【作业】第一章 引论 单元作业
- 第二章 线性表 单元测验
- 【作业】第二章 线性表 单元作业
- 第二章 线性表 单元测验最新版
- 第三章 栈和队列 单元测验
- 【作业】第三章 栈和队列 单元作业
- 第四章 串 单元测验
- 【作业】第四章 串 单元作业
- 第五章 多维数组和广义表 单元测验
- 【作业】第五章 多维数组和广义表 单元作业
- 【作业】第六章 树 单元作业
- 第六章 树 单元测验
- 【作业】第一章 引论 单元作业1
- 【作业】第二章 线性表 单元作业2
- 【作业】第二章 线性表 第二章作业2
- 【作业】第三章 栈和队列 单元作业3
- 【作业】第六章 树 树与二叉树作业
- 【作业】第七章 图 单元作业7
- 【作业】第九章 排序 排序作业
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2017-09-04到2018-01-31
本篇答案更新状态:已完结
第一章 引论 单元测验
1、 问题:在数据结构中,从逻辑上可以把数据结构分成( )。
选项:
A:动态结构和静态结构
B:紧凑结构和非紧凑结构
C:线性结构和非线性结构
D:内部结构和外部结构
答案: 【线性结构和非线性结构】
2、 问题:在数据结构中,从存储结构上可以将之分为( )。
选项:
A:动态结构和静态结构
B:紧凑结构和非及凑结构
C:顺序存储和链式存储
D:线性结构和非线性结构
答案: 【顺序存储和链式存储】
3、 问题:算法的时间复杂度取决于( )。
选项:
A:问题的规模
B:待处理数据的初态
C:A和B
D:没有正确答案
答案: 【A和B】
4、 问题:某算法的时间复杂度是O(
选项:
A:执行时间与
B:问题规模是
C:执行时间等于
D:问题规模与
答案: 【执行时间与
5、 问题:有如下递归函数fact(n),其时间复杂度为( )。int fact (int n)
{
if(n<=1) return 1;
else return(n*fact(n-1));
}
选项:
A:O(0)
B:O(1)
C:O(n)
D:O(
答案: 【O(n) 】
6、 问题:顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
选项:
A:正确
B:错误
答案: 【错误】
7、 问题:数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构。
选项:
A:正确
B:错误
答案: 【错误】
8、 问题:算法可以用不同的语言描述,如果用C 语言或PASCAL语言等高级语言来描述,则算法实际上就是程序了。
选项:
A:正确
B:错误
答案: 【错误】
9、 问题:算法具有有限性、可行性 、输入、输出五大特性。
答案: 【确定】
10、 问题:数据结构是研讨数据的 和 ,以及它们之间的相互关系,并对与这种结构定义相应的 ,设计出相应的 。
答案: 【物理结构 、逻辑结构、操作、算法】
11、 问题:对于给定的n个元素,可以构造出的逻辑结构有 , , , 四种。
答案: 【集合、线性结构、树形结构、图状结构】
12、 问题:当需要用一个形式参数直接改变对应实参的值时,形式参数应说明为 。
答案: 【指针】
第一章 引论 单元测试
1、 问题:在数据结构中,从逻辑上可以把数据结构分成( )。
选项:
A:动态结构和静态结构
B:紧凑结构和非紧凑结构
C:线性结构和非线性结构
D:内部结构和外部结构
答案: 【线性结构和非线性结构】
2、 问题:在数据结构中,从存储结构上可以将之分为( )。
选项:
A:动态结构和静态结构
B:紧凑结构和非紧凑结构
C:顺序存储和链式存储
D:线性结构和非线性结构
答案: 【顺序存储和链式存储】
3、 问题:算法的时间复杂度取决于( )。
选项:
A:问题的规模
B:待处理数据的初态
C:A和B
D:没有正确答案
答案: 【A和B】
4、 问题:某算法的时间复杂度是O(
选项:
A:执行时间与
B:问题规模是
C:执行时间等于
D:问题规模与
答案: 【执行时间与
5、 问题:有如下递归函数fact(n),其时间复杂度为( )。int fact (int n)
{
if(n<=1) return 1;
else return(n*fact(n-1));
}
选项:
A:O(0)
B:O(1)
C:O(n)
D:O(
答案: 【O(n) 】
6、 问题:顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
选项:
A:正确
B:错误
答案: 【错误】
7、 问题:数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构。
选项:
A:正确
B:错误
答案: 【错误】
8、 问题:算法可以用不同的语言描述,如果用C 语言或PASCAL语言等高级语言来描述,则算法实际上就是程序了。
选项:
A:正确
B:错误
答案: 【错误】
9、 问题:算法具有有限性、可行性 、输入、输出五大特性。
答案: 【确定】
10、 问题:数据结构是研讨数据的 和 ,以及它们之间的相互关系,并对与这种结构定义相应的 ,设计出相应的 。
答案: 【物理结构 ,逻辑结构 ,操作,算法】
11、 问题:对于给定的n个元素,可以构造出的逻辑结构有 , , , 四种。
答案: 【集合,线性结构,树形结构, 图状结构】
12、 问题:当需要用一个形式参数直接改变对应实参的值时,形式参数应说明为 。
答案: 【指针】
【作业】第一章 引论 单元作业
1、 问题: (1)简述四类基本数据结构及其各自逻辑关系。 (2)简述数据结构的两类存储结构与特点。
评分规则: 【 (1)集合:无逻辑关系,离散的 线性:一对一 树形:一对多,分支和层次关系 图状:多对多(2)顺序存储:逻辑结构和物理结构顺序对应 非顺序结构(链式):逻辑结构和物理结构不一定顺序对应
】
2、 问题:求解以下语句段的杂度时间复。(1) x=1;
for (i=1; i<=n; i++)
for (j=1; j<=i; j++)
for (k=1; k<=j; k++)
x++;
(2)i=1; k=0;
while(i<=n-1)
{ k=k+10*i;
i++;
}
(3) i=1; j=0;
while(i+j<=n)
{ if (i>j) j++;
else i++;
}
(4)x=n; / n>1 /
y=0;
while (x>=(y+1)*(y+1))
y++;
(5)x=91; y=100;
while(y>0)
{if(x>100)
本文章不含期末不含主观题!!
本文章不含期末不含主观题!!
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦,电子资源购买后不支持退款哦