数据结构(C语言)试卷(5).doc

成都东软信息技术学院200~200学年第学期期末试题——数据结构(C语言)题号一二三四五总分分数说明:本试卷共五大题,试卷满分100分,考试时间120分钟。:共10小题、每题2分,满分20分;将答案填入题中的括号中。,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要从后向前依次后移个元素。A、n-iB、n-i+1C、n-i-1D、,若要向表头插入一个由指针p指向的结点,则执行。A、HL=p;p->next=HL;B、p->next=HL;HL=p;C、p->next=HL;p=HL;D、p->next=HL->next;HL->next=p;,若要删除由指针q所指向结点的后继结点,则执行。A、p=q->next;p->next=q->next;B、p=q->next;q->next=p;C、p=q->next;q->next=p->next;D、q->next=q->next->next;q->next=q;。A、栈顶B、栈底C、任意位置D、,2,3依次进栈,则出栈次序不可能出现种情况。A、3,2,1B、2,1,3C、3,1,2D、1,3,,队首指针指向队首元素的位置。A、前一个B、后一个C、当前D、,关键字比较次数与记录的初始排列次序无关的是。A、直接插入排序B、起泡排序C、快速排序D、,则判断队空的条件是。A、front==rearB、front!=NULLC、rear!=NULLD、front==,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为________。A、24B、48C、72D、。A、数据项B、数据类型C、数据元素D、:共10小题,每小题1分,满分10分;请将答案以“√”、“×”形式填入题后括号中。。()。(),则该数据结构必为线性表。()。(),必须判断栈是否已满。()。()。()。()。()。():共10小题,每题3分,满分30分;请将一个正确答案的序号填入括号中。、_________、__________和__________四种。、树形结构和图形结构中,前驱和后继结点之间分别存在着________、________和________的联系。,则共有个度为2的结点。,所有顶点的度数之和等于所有边数的________倍。,包含有________条