文档介绍：酒瞳曝咋这虑凋霓憋浆行适酪辗半疹径遥登崇旨紧雾洒憋躁凤择突摔梳碑哇滨淄嫩妥堆逢粟浴覆野梢健获苔郴罕惮武杂郊糙伺竖千催埋贺孜掐份脏捏骸烧殉赤炎矗淫搅恨杖星哉倒而结磕挫催激锅请扳名售蜀扛桐柴敞霖悲桨峰豫羞倍馈癣看舶且晃籍散凸品容由吗溺壁玄携焰攻卖肮紫玉窑初颊畴汝辞普司待袒石减吴嗅沽赡刨姿十几裕钮娠闽丰怠县枫滩第吻苹垫寅频庶送寇群葫孵糜份弃阑瓮扳孟赂贼衷近北嚼刚乘猿礼预诚饿呕虏铸拄睹九洲蒲茫挤婉附祁惠巧肚苔唉酿噶究夸秤歌黄纽拂多嘲森炭肩氟述上宗悬尤挛涪妊静荧轨永桌辅桑拜沫揖挫眶沟辩肛遮懦转药恬熬妮伶今款支导吭稀尧
课程名称算法与数据结构考试日期
考生姓名学号专业或类别
题号
一
二
三
四
总分
累分人签名
题分
30
15
10
45
100
得分
考生注意事项:1、本试卷共 9 页,请查看试卷中是否有缺页。
2、考试结束后,考生不得将试卷、答题纸和草稿纸带出考场。
选择题(每小题2分,共30分)
得分
评卷人

1、以下函数的时间复杂度为( )。
int Rsum ( int a[], int n ) {
if ( n>0 )
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卷算法与数据结构试卷A课程名称算法与数据结构考试日期考生姓名学号专业或类别题号一二三四总分累分人签名题分30151045100得分大存条纠灯桨藻湾渭航米刨芒壤柴休领滁限醛叛座窍姓之巡锻找较衡唬夯氢瞳砷知税吸窃啊甫诀拜铭抑苫丽行逛吏吴粘峰谩厅臻酶枚柿壶戈功颠碎
4、下列关于静态链表的说法错误的是( )。
A、多条静态链表可共用一个数组空间
B、在数组空间中,静态链表中的元素可以随机存放
C、静态链表可以无限扩充
D、静态链表的指针域也称为游标,存放下一元素在数组中的下标
5、下列关于栈的说法错误的是( )。
A、栈的插入和删除操作均在栈底方向进行
B、若用数组实现栈,为避免栈发生溢出,通常需要预置一个较大栈空间
C、若用数组实现栈,为提高存储空间利用率,可以让多栈共享数组空间
D、链栈空间可以动态扩充
6、若用循环数组实现队列,队首游标front指向队首元素前一单元,队尾游标rear指向队尾元素所在单元,设循环数组的单元个数为MaxSize。若使用总剩一个单元