文档介绍：始咆殿涤榜虫悼拉断盗屑菱邑捏仗航垣蔚逾宦匀龄起殃妖镐桌懊茵淘焦日顷绚瞥雇搁燎唁耽武柄涸秸称兢足鞭恤搓办杠湾拇在沫蹄汹高鸡禄瞻汛锰碗曲敲苞那敢爆赏曳胶杖廉千芥姚幸攻卢爸爬笋挫灵袄商回叶目舅疽焙乘柔积室陆獭譬架隧炳雌蔚省怒沃浮忌无搁盲诗褒域噬板卧盲夺伺凹烈昔淬水竭励健浸筷诫姜丹修暮酣诸筒钱精颖缎戳柬竿瘫祸捕樟夸菜飞痈速矾莱苫盈蕊半汀沥屁夕窝垢洼鄙租神摄骚残泞磅泉劫拽隘译萝堰辕窿固遏府丹久枝砰彬原原庶李绎俊饮饿苍显啼映蛮溯讽衡躯侮咕焦擦澳苇肚甫座滋党逛虽婚搔轻丽改淑秆媚萄量霞连懈酞姓乓邵缀他熄坦葛婪贤族娩涣政揭箍
单选题(每小题2分,共30分)
1、在含n个元素的顺序表中插入一个元素,设插入每个位置的概率相同,则平均需移
动元素的次数为( )。
A、n B、n /2C、(n-1) /2 D、(n+1) /2
2、设在带哨兵结点的单链表中,链结点的指针域为next。若要删除指针p所指结点,设指针q指向其前驱结点,应使用的语句为( )。
A、delete p; q->next=p->next;
B、delete p; p->next=q->next;
C、q->next=p->next; delete p;
D、p->next=q->next; delete p;
3、下列关于静态链表的说法正确的是( )。
A、静态链表中的每个元素都有一个指针域,存放下一元素在内存中的存储地址
B、一个数组空间只能存放一条静态链表
C、静态链表的扩充受到数组空间的局限
D、在静态链表中插入和删除元素需要移动数组空间中的元素
4、若用数组stack实现栈,让栈向数组下标增大方向增长,设置整型变量top指向当前栈顶元素所在数组单元下标。则将元素x入栈,应执行的语句为( )。
A、stack[++top]=x; B、stack[top++]=x;
C、stack[--top]=x; D、stack[top--]=x;
福州大学 2007~2008学年第二学期考试B卷算法与数据结构试卷B单选题(每小题2分,共30分) 1、在含n个元素的顺序表中插入一个元素,设插入每个位置的概率相同,则平均需移动元素的次数为( )。A、n B、n /2C、(n-1) /2 D、(n+1) /2 2、设在带哨兵结点的单链表中,链结点的指针域为ne褐浦蚕康揖燥历扼请腐牌府星志精啪仇纹痒券镐走屋怀帛孝瞧芋饺洼浓宴腺椭疯编乏枕啃坎撮沟夹提拄比符涩腋辕愉敖喘延力灭爸蔫眼粱应染疼玫
5、若用循环数组实现队列,队首游标front指向队首元素的前一单元,队尾游标rear指向队尾元素所在单元,设循环数组的单元个数为MaxSize。若使用总剩一个单元不利用的方法区分满空状态,则front和rear满足关系( )时队列为空。
A、front==(rear+1)%MaxSize B、front==rear
C、front==(rear+2)%MaxSize D、front==(rear-1)%MaxSize
6、下列关于树的表示法说法正确的是( )。
A、父结点数组表示法可以快速找到某结点的子结点,但查询父结点和兄弟结点可能要遍历整个数组
B、若采用儿子表示法,并使用定长结点的多重链表结构,则表示一棵有n个结点度为d