结构(C语言)试卷(5).docVIP

成都东软信息技术学院 200 ~200 学年第 学期期末试题——数据结构（C语言） 题号 一 二 三 四 五 总分 分数 说明：本试卷共五大题，试卷满分100分，考试时间120分钟。 一．单项选择题：共10小题、每题2分，满分20分；将答案填入题中的括号中。 1．在一个长度为n的顺序存储线性表中，向第i个元素(1≤i≤n+1)之前插入一个新元素时，需要从后向前依次后移 个元素。 A、n-i B、n-i+1 C、n-i-1 D、i 2．在一个单链表HL中，若要向表头插入一个由指针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; 3．在一个单链表HL中，若要删除由指针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; 4．栈的插入与删除操作在 进行。 A、栈顶 B、栈底 C、任意位置 D、指定位置 5．若让元素1，2，3依次进栈，则出栈次序不可能出现 种情况。 A、3，2，1 B、2，1，3 C、3，1，2 D、1，3，2 6．在一个循环顺序队列中，队首指针指向队首元素的 位置。 A、前一个 B、后一个 C、当前 D、后面 7．在所有排序方法中，关键字比较次数与记录的初始排列次序无关的是 。 A、直接插入排序 B、起泡排序 C、快速排序 D、直接选择排序 8．假定一个链队的队首和队尾指针分别为front和rear，则判断队空的条件是 。 A、front==rear B、front!=NULL C、rear!=NULL D、front==NULL 9. 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为________。 A、 24 B、 48 C、 72 D、 53 10.组成数据的基本单位是 。 A、数据项 B、数据类型 C、数据元素 D、数据变量 二．判断题：共10小题，每小题1分，满分10分；请将答案以“√”、“×”形式填入题后括号中。 1．无向图的邻接矩阵一定是对称矩阵。 （ ） 2．任意一棵满二叉树一定也是完全二叉树。 （ ） 3．如果某数据结构的每一个元素都最多只有一个直接前驱和一个直接后继，则该数据结构必为线性表。 （ ） 4．有向图邻接矩阵的第i行的所有元素之和等于第i列的所有元素之和。 （ ） 5．进栈操作时，必须判断栈是否已满。 （ ） 6．线性表的唯一存储形式就是链表。 （ ） 7．一个强连通图的连通分量只有一个。 （ ） 8．数据元素是数据的最小单元。 （ ） 9．满二叉树的叶子结点一定都在最后一层。 （ ） 10．完全二叉树的叶子结点可能都在最后一层。