当前位置： 文档下载 > 所有分类 > 高等教育 > 工学 > 数据结构第一次作业第一次作业
一、选择题
1、数据结构是一门研究非数值计算程序中计算机的 和运算等的学科。
○1 A. 操作对象 ○2 A. 结构
B. 计算方法 B. 关系
C. 逻辑存储 C. 运算
D. 数据映像 D. 算法
2、线性结构的顺序存储结构是一种 的存储结构，线性结构的链式存储结构是一种 顺序存取 的存储结构。
○1 A. 随机存取 ○2 A. 随机存取
B.
顺序存取
C. 索引存取
D.
散列存取
B. 顺序存取
C. 索引存取
D. 散列存取
//随机存储结构指的是可以直接读取某一个位置
//连式存储结构的存储地址不一定连续，只能通过第_个结点的指针顺序存取 3、下面程序的时间复杂度为。
for(i=0; i<m; i++)
for(j=0; j<n; j++)
A[i][j]=i*j;
B. O(n2)
C. O(m×n)
D. O(m+n)
A. O(m2) int f(int n) { } A. O(1)
4、下面算法的时间复杂度为。
if(n==0||n==1) return 1; else return n*f(n-1);
B. O(n)
C. O(n2)
D. O(log n)
分析：此函数即求阶乘函数，n！=n*(n-1)*(n-2)……..2*1,一共运算了n次，所以时间复杂度为O（n）。
5、计算机算法是解决问题的有限运算序列，具备输入、输出、 可行性、确定性和有穷性 五个特性。
A. 可执行性、可移植性和可扩充性 C. 确定性、有穷性和稳定性 A. 语句的频度 C. 渐进时间复杂度
B. 可行性、确定性和有穷性 C. 易读性、稳定性和安全性
6、通常所说的时间复杂度是指 .
B. 算法的时间消耗 D. 最坏的时间复杂度
数据结构第一次作业_计算机软件及应用_IT/计算机_专业资料。数据结构作业 包含链表和复杂度问题1. 非空线性链表中,若要在由 p 所指的链结点后面插入新结点 q ...
第一次作业---线性表 题目 1、下列图 1 单链表执行 R->data=P->next->data...B. 线性表根据存储结构分可以有顺序表、链表、动态表 C. 线性表中包含的数...
数据结构第一次上机作业 7页 1下载券 数据结构第一次作业 5页 免费 数据结构...第一次作业 1 试卷总分:100 注:请 20 分钟以内保存一次。每大题完成后请先...
数据结构第一次作业_教育学_高等教育_教育专区。1 判断题 (√)1. 数据的逻辑结构与数据元素本身的内容和形式无关。 (×)2. 线性表的逻辑顺序与物理顺序总是...
解: 2 数据结构第一次作业 5. 在下面数组 a 中链接存储着一个线性表,其表头“指针”为 head==0,可利用空间表第一个元 素的“指针”av==5: a data ...
2014年9月份考试数据结构第一次作业_经济学_高等教育_教育专区。2014 年 9 月份考试数据结构第一次作业 一、单项选择题(本大题共 90 分,共 30 小题,每小题...
数据结构第一次作业_教育学_高等教育_教育专区。用线性表和单链表构建一个学生信息系统数据结构第一次作业 1.源程序 #include<stdio.h> #include<malloc.h> #...
华南理工2015 网络教育数据结构第一次作业_理学_高等教育_教育专区。1 判断题 (√)1. 数据的逻辑结构与数据元素本身的内容和形式无关。 (X)2. 线性表的逻辑顺...
川大网络教育数据结构第... 暂无评价 7页 2下载券 上海交大 网络作业 暂无评价...索引存储结构 D.散列存储结 构 说明:顺序存储指在内存中是一个连续的整块,这...
数据结构(C++)第一次作业答案_理学_高等教育_教育专区。中山大学网络教育计算机科学与软件专业2014上半年作业共享,有线性数学,c++,数据结构c++2014...
闽公网安备 35021102001881号 
热门文档