- 1、本文档共10页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
实用标准文案
精彩文档
课程名称 算法与数据结构 考试日期 2008.7.3
考生姓名 学号 专业或类别
题号
一
二
三
四
总分
累分人 签名
题分
30
15
10
45
100
得分
考生注意事项:1、本试卷共 9 页,请查看试卷中是否有缺页。
2、考试结束后,考生不得将试卷、答题纸和草稿纸带出考场。
选择题(每小题2分,共30分)
得分
评卷人
1、以下函数的时间复杂度为( )。
int Rsum ( int a[], int n ) {
if ( n0 )
return Rsum ( a, n-1 ) + a[n-1];
return 0;
}
A、O(1) B、O(n2)
C、O(n) D、O(nlog2n)
2、下列不属于顺序存储结构特点的是( )。
A、可对元素进行随机访问
B、非表尾的插入和删除操作需要移动表中大量元素
C、相邻元素在内存中的物理位置也是相邻的
D、采用该存储结构的线性表空间可动态扩充
3、设在带哨兵结点的单链表中,链结点的指针域为next,在指针p所指结点后插入由指针y所指的新结点,应使用的语句为( )。
A、p-next=y-next; y-next=p;
B、y-next=p-next; p-next=y;
C、p-next=y-next; p-next=y;
D、y-next=p-next; y-next=p;
福州大学 2007~2008学年第二学期考试A卷
4、下列关于静态链表的说法错误的是( )。
A、多条静态链表可共用一个数组空间
B、在数组空间中,静态链表中的元素可以随机存放
C、静态链表可以无限扩充
D、静态链表的指针域也称为游标,存放下一元素在数组中的下标
5、下列关于栈的说法错误的是( )。
A、栈的插入和删除操作均在栈底方向进行
B、若用数组实现栈,为避免栈发生溢出,通常需要预置一个较大栈空间
C、若用数组实现栈,为提高存储空间利用率,可以让多栈共享数组空间
D、链栈空间可以动态扩充
6、若用循环数组实现队列,队首游标front指向队首元素前一单元,队尾游标rear指向队尾元素所在单元,设循环数组的单元个数为MaxSize。若使用总剩一个单元不利用的方法区分满空状态,则front和rear满足关系( )时队列为满。
A、front==(rear+1)%MaxSize B、rear==(front+1)%MaxSize
C、front==(rear+2)%MaxSize D、front==rear
7、下列关于树的表示法说法错误的是( )。
A、父结点数组表示法可以快速找到某结点的父结点,但查询儿子结点和兄弟结点可能要遍历整个数组
B、儿子链表表示法适合于查找子结点,但不适合于查找父结点和兄弟结点
C、左儿子右兄弟表示法方便查找父结点和兄弟结点,但不方便查找子结点
D、若采用儿子表示法,并使用定长结点的多重链表结构,则表示一棵有n个结点度为d的树必存在nd-(n-1)个空链域
8、利用后序线索链表进行二叉树的后序遍历时,若当前遍历结点存在右子树,则( )。
A、由当前结点的后继线索可找到后继结点
B、若当前结点是父结点的左子结点且父结点有右子树,则后继结点为父结点
C、若当前结点是根结点,则后继结点是其右子树中最左下结点
D、若当前结点是父结点的右子结点,则后继结点为父结点
9、下列说法正确的是( )。
A、连通分量是无向图的极小连通子图
B、生成树是无向图的极大连通子图
C、具有n个顶点,少于n-1条边的无向图可能是连通图
D、具有n个顶点,多于n-1条边的无向图必存在环
10、下列说法错误的是( )。
A、有向图的邻接矩阵第i列非零元素的个数是第i个顶点的入度
B、邻接矩阵适用于表示稀疏图
C、通过邻接矩阵可以方便快速地判定两个顶点间是否有边或弧相连
D、有向图的逆邻接表第i条链表的长度是第i个顶点的入度
11、进行图的广度优先有哪些信誉好的足球投注网站时,需要用到下列哪种
您可能关注的文档
- 数学建模售货亭地位置选择问的题目-.doc
- 数学建模选址问的题目.doc
- 数学建模-药物浓度与药效地研究.doc
- 数学建模--运输问的题目.doc
- 数学模型课程设计报告材料范文.doc
- 数学模型期末考试试的题目及问题详解.doc
- 数学期望在经济决策中地运用.doc
- 数学实验5:线性代数方程组地数值解法.doc
- 数学中考模拟卷及问题详解.doc
- 数值代数实验报告材料(1)绝对经典.doc
- 2024年江西省寻乌县九上数学开学复习检测模拟试题【含答案】.doc
- 2024年江西省省宜春市袁州区数学九上开学学业水平测试模拟试题【含答案】.doc
- 《GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语》.pdf
- 中国国家标准 GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语.pdf
- GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- 《GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构》.pdf
- 中国国家标准 GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 中国国家标准 GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 《GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南》.pdf
文档评论(0)