是计算100至1000之间有多少个数其各位数字之和是5，请填空。i
cludestdiohMai
i
tiskcou
t0
第4页共6页
ffori100i1000is0whileki1k2
ssk10ifs5elsecou
tpri
tf“d”cou
t
学号线
3
2、实现在顺序表L的第i1i
1个位置上，插入一个新结点x。请填空。defi
eListSizetypedefi
t100
栏
DataType
姓名
息
typedefstrucDataTypedataListSize
信
订
i
tSqlist
le
gth
级班级
VoidI
sertListSqlistL，DataTypex，i
tii
tjifi1iLle
gth1
考
生
pri
tf“Positio
error”
专业
retur
ERROR
装
ifLle
gthListSizepri
tf“overflow”exitoverflowforjLle
gth1（1）j
系
（2）（3）Lle
gth
第5页共6页
f五、简答分析题：（本题共6小题，共37分）
1、当为解决某一问题而选择数据结构时，应从哪些方面考虑？（6分）
2、在线性表的如下链表存储结构中，若未知链表头节点的指针，仅已知p指针指向的节点，能否将它（p）从该结构中删除？为什么？1）单链表2）双链表3）循环链表3、有五个元素，其入栈次序为：A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈（即C第一个且D第二个出栈）的次序有哪几个？（5分）（5分）
4、一棵有11个结点的二叉树的存储情况如下图所示，lefti和righti分别为i结点的左右孩子，根结点为序号3的结点。画出该二叉树；并给出先序、中序和后序遍历该树的结点序列，并画出该二叉树的中序线索二叉树和后序线索二叉树。1LeftiDataiRighti6mf237a9k458b10l4675c11r8（8分）92d1ge1011
5、输入一个正整数序列40，28，6，72，100，3，54，1，80，91，38，完成下列各题：5分a依次取出其中各数据，构造一棵二叉排序树Bt，要求画出该二叉排序树；b然后删除结点72，请画出删除结点72后的二叉排序树；并说明删除该结点的算法思想。6、有一份电文中共使用6个字符：a、b、c、d、e、f，它们的出现频率依次为6、9、10、5、2、8，试画出对应的Huffma
树（请按左子树根结点的权小于等于右子树根结点的权的次序构造，给出构造步骤），求其加权路径长度；并求出每个字符的Huffma
编码。（8分）
六、算法设计
（本题共1题，共8分）
1、设计一个算法，将顺序表重新排列成以第一个结点为界的两部分，前一部分元素的值都小于它，后一部分元素的值都大于或等于它。
第6页共6页
fr