1.算法指的是( )
a计算机程序 b解决问题的计算方法。
c排序方法 d解决问题的有限运算序列。
2.在数据的树形结构中,数据元素之间为( )的关系。
a 0:0 b 1:1 c 1:n d m:n
3.一个数组元素a[i]与( )的表示等价。
a &a+i b *(a+i) c *a+i d a+i
4.若只需要利用形参间接访问实参指针所指向的对象,而形参本身具有相应的存储空间,则应把形参变量说明为( )参数。
a指针 b引用 c值 d指针引用。
5.若只需要利用形参实现对实参值的拷贝,函数体操作形参时与实参无关,则应把形参变量说明为( )参数。
a指针 b引用 c值 d指针引用。
6.下面程序的时间复杂性的量级为( )
int i=0,s1=,s2=0;
while(i++
r=则该数据结构具有__ 结构。
5.线性表的两种存储结构分别为_ _和_ _
6.线性表的顺序存储结构称为_ _链式存储结构称为。
7.若经常需要对线性表进行插入和删除运算,则最好采用_ _存储结构,若经常需要对线性表进行查找运算,则最好采用__ 存储结构。
8.对于一个长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为__
1.设有两个算法在同一台机器上运行,其执行时间分别为100n2和2n,要使前者快于后者,n至少为多大?
2.在顺序表中插入和删除一个结点需平均移动多少个结点,具体移动的次数取决于哪些因素?
《软件基础》大作业
项目名称 双副扑克一人升级游戏 一人与三机器人玩 班级 电气 29 学号 02041271 02041260 02041257 姓名 李余强张亚婷马媛媛 完成时间 2004 11 8 指导老师 卫颜峻。日期 2004 11 24 目录。一 需求分析。1 1开发背景3 1 2项目目标3 1 3运行环境...
软件基础大作业
软件基础课堂内容。一绪论 算法与算法分析 性质 输入性,输出性,有穷性,确定性,可行性。频度 语句重复执行的次数。时间复杂度 算法的时间耗费t n 二线性表 线性表 一个线性表是n个数据元素 结点 的有限序列。是有n个数据元素构成的有线序列。顺序表 顺序映像。插入运算。删除运算。链表 存储数据元素信...
软件工程基础离线作业
浙江大学远程教育学院。软件工程基础 课程作业。第一章概述。1 什么是软件危机,它有哪些典型表现?答 软件危机是指在计算机软件的开发和维护过程中所遇到的一系列严重问题。这些问题绝不仅仅是不能正常运行软件才具有的,实际上,几乎所有软件都不同程度地存在这些问题。概括地说,软件危机包含下述两方面的问题 如何...