承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。
华东交通大学20052006学年第一学期考试卷
试卷编号：（）卷
数据结构（C）课程闭卷（√）、开卷范围（）：
课程类别：必考试日期：总分累分人签名100
题号一二三四五六七八九十学生签名：题分3010203010得分
考生注意事项：1、本试卷共6页，总分100分，考试时间120分钟。2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。
一、选择题每题2分，共30分学号
得分
评阅人
1计算机算法指的是（C）。A．计算方法B排序方法C解决问题的步骤序列D调度方法2．算法的计算量的大小称为计算的（B）。A．效率B复杂性C现实性D难度3在下面的程序段中，对x的赋值语句的频度为（C）fori1i
iforj1j
jx1A．O2
B．O
C．O
2D．Olog2
4线性表是具有
个（C）的有限序列（
0）。A．表元素B．字符C．数据元素D．数据项5在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（B）。A．p
extss
extp
extB．s
extp
extp
extsC．p
extsp
exts
extD．p
exts
extp
exts6在循环队列中用数组A0m1存放队列元素，其队头和队尾指针分别为fro
t和rear，则当前队列中的元素个数是（D）。A．fro
trear1mBrearfro
t1mC．fro
trearmmDrearfro
tmm7栈和队都是（C）A．顺序存储的线性结构B链式存储的非线性结构C限制存取点的线性结构D限制存取点的非线性结构
第1页共页
专业
班级
f8某堆栈的输入序列为ab，c，d下面的四个序列中，不可能是它的输出序列的是（D）。Aa，c，b，dBbc，d，aCcd，baDdc，a，b9广义表Aabcdefg则下面式子的值为（D）。HeadTailHeadTailTailAAgBdCcDd10．在数组A中，每一个数组元素Aij占用3个存储字，行下标i从1到8，列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是（C）。A80B100C240D27011若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（B）A．9B．11C．15D．不确定12在有
个结点的二叉链表中，值为非空的链域的个数为AA．
1B．2
1C．
1D．2
113由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带r