文档介绍：芇全国2005年1月高等教育自学考试膈数据结构试题袅课程代码:02331膃第一部分选择题(共30分)莇一、单项选择题(本大题共15小题,每小题2分,共30分)芄在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。,称为数据的() ,判定该链表为非空的条件是()==NULL ->next==!=NULL ->next!=() [m]为循环队列Q的存储空间,front为队头指针,rear为队尾指针,则判定Q为空队列的条件是()袁A.(rear-front)%m==1 ==rear蒇C.(rear-front)%m==m-1 ==(rear+1)%=″IAMASTUDENT″,则运算substr(S,4,8)的结果为()蒂A.″MAS″ B.″MASTUD″羀C.″ASTUDEN″ D.″STUD″,最坏的情况为每次匹配比较不等的字符出现的位置均为() =(((d),c,d))中分解得到(d)的操作为()(head(head(L))) (tail(head(L)))(head(head(L))) (tail(head(L)))[m]中,其中根结点存放在BT[0],若BT[i]中的结点有左孩子,则左孩子存放在()[i/2] [2*i-1][2*i] [2*i+1]()() ()(314,298,508,123,486,145)依次按个位和十位进行两趟基数排序之后所得结果为(),145,298,314,486,508 ,314,123,145,486,,314,123,145,508,298 ,123,508,486,145,,效率最高的排序方法是() ,二叉排序树是()() (共70分)螆二、填空题(本大题共10小题,每小题2分,共20分)螂请在每小题的空格中填上正确答案。错填、不填均无分。,删除其元素值为x的结点的时间复杂度为______。,则判别该结点有且仅有一个后继结点的条件是______。,3,5,…,97,99,且出栈序列的第一个元素为99,则出栈序列中第30个元素为______。,则其深度为______。[5][6][7],其中元素A[0][0][0]的地址为1100,且每个元素占2个存储单元,则A[4][3][2]的地址是______。,中序序列为BCAD,则它的后序序列为______。,任意两个不同顶点之间的一条简单路径最多包含______条边。(50,34,92,19,11,68,56,41,79)进行直接插入排序,当将第7个关键字56插入到当前的有序子表中时,为寻找插入位置需进行______次关键字之间的比较。,其判定树的形态只取决于______。,则在等概率查找的情况下,该二叉排序树在查找成功时