装订线
课程________________________班级________________________姓名__________________________学号________________________
密封线
安
徽
工
业
大
学
工
十一
商
十二
学
十三十四
院
十五
试
十六十七
题
十八
纸（一）
十九二十
题号得分
一
二
三
四
五
六
七
八
九
十
总分
安徽工业大学20102011学年第二学期期末考试《数据结构》试卷A
一、单选题（每小题1分，共10分）
1、在长度为
的顺序表的第i个位置上插入一个元素（1≤i≤
1），元素的移动次数为（A
i1B
iCiDi1））
2、若进栈序列为abc，则通过入出栈操作可能得到的abc的不同排列个数为（A4B5C6D7
3、将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号最大的非叶结点的编号为（A）48）B）49C）50D）51D2
1
4、在有
个叶子结点的哈夫曼树中，其结点总数为
A不确定
B2

C2
1
5、任何一个无向连通图的最小生成树A只有一棵B有一棵或多棵
C一定有多棵
D可能不存在
6、在顺序表3681012151618212530中，用折半法查找关键码值11，所需的关键码比较次数为
A27、广义表a
A
B3b
C4
D5
c的表尾是
BcCc
c
Dbc
8、下面关于串的叙述中，哪一个是不正确的A串是字符的有限序列C模式匹配是串的重要运算

B空串是由空格构成的串D串既可顺序存储，也可采用链式存储
9、在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是App
extCp
extpBp
extp
ext
extDpp
ext
ext
10、已知一组关键字为25483672798223401635，其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是A25364872234079821635C25364872162335407982B25364872162340798235D16232535364048727982
A1
f装订线
课程________________________班级________________________姓名__________________________学号________________________
密封线r