北京城学院信息学部考试试卷.DOCVIP

班级： 学号： 姓名：一、选择题。（每题1分，，共20分）1．对于链表，以下说法正确的是：（　）A指向链表的第一个元素的指针，称为头指针。B头指针指向链表的每一个元素。C链表的头指针一定不会为NULL。 D链表最后一个元素的指针域一定不会为NULL。2．如果有变量声明：“DATA a[10];”并且数据类型DATA的长度为4个字节，以下说法错误的是：（　）A整个数组在内存中占据40个字节的空间。B整个数组在内存中占据连续的空间。C如果数组的第一个元素的首地址是1000，则最后一个元素的首地址是1040。D数组a的大小一经声明就不允许改变。3．如果指针p当前指向链表中的某一个元素Ln，为使p指向Ln的下一个元素Ln+1正确的表达式是：（　）A *p=p.p_next B *p=(*p).p_nextC p=(*p).p_next D p=p.p_next4．如果将一个元素添加到一个链表的头部，从而形成新的链表。这次过程中改变的是：（　）A 新添加元素所在的内存地址。 B 头指针的值。C 头指针所在的内存地址。 D 旧链表中第一个元素的指针域的值。5．有关队列、堆栈的说法正确的是：（　）A 队列使用数组，堆栈使用链表。B 堆栈使用数组，队列使用链表。C 队列、堆栈不能使用数组和链表，必须使用文件方式。D 队列、堆栈既可以使用数组也可以使用链表。6、下面关于哈夫曼编码不正确的是（）A、对应一组权值构造出的哈夫曼树一般不是唯一的。B、哈夫曼树具有最小带权路径长度。C、哈夫曼树中没有度为1的节点。D、哈夫曼树中除了度为1的节点外，还有度为2的节点和叶结点。第1页，共4页7、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ ）。A 3 B 4 C 5 D 18、设一数列的顺序为1，2，3，4，5，6，通过队列操作可以得到（ ）的输出序列。A 3，2，5，6，4，1 B 1，2，3，4，5，6 C 6，5，4，3，2，1 D 4，5，3，2，6，19、设单链表中指针p指向结点A，若要删除A之后的结点（若存在），则需修改指针的操作为（ ）。A p-next=p-next-next B p=p-nextC p=p-next-next D p-next=p;10、深度为K且为（ ）个结点的二叉树称为满二叉树（设根结点处于第1层）。A 2K-1 B 2K C 2K-1 D 2K-111、中序遍历一颗二叉排序树所得到的结点访问序列是结点值的（ ）序列。A 递增或递减 B 递减 C 递增 D 无序12、有一颗二叉树如下图，该树是（ ）。A 二叉平衡树 B 二叉排序树 C 完全二叉树 D 以上皆不是13、对于任何一颗二叉树T，设N0，N1，N2分别是度数为0，1，2的结点数，则N0=（ ）。A N0=N1+1 B N0=N1+N2 C N0=N2+1 D N0=2N1+114、具有2000个结点的二叉树，其高度至少为（ ）。A 9 B 10 C 11 D 1215、下列哪一种形态不为树（ ）。A B C D 第2页，共4页16、在有N个叶子结点的哈夫曼树中，其结点总数为（ ）。A 不确定 B 2N C 2N+1 D 2N-117、某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（ ）二叉树。A 空或只有一个结点 B 高度等于其结点数 C 任一结点无左孩子 D 任一结点无右孩子18、有一组权值（7，5，2，4）对应的哈夫曼树的带权路径长度为（）A、25 B、35 C、45 D、5519、建立序列（54，28，16，34，73，62，95，60，26，43）对应的二叉排序树以后，查找数据元素62，需进行（）次元素之间的比较A 1 B 2 C 3 D 420、若一颗二叉树有10个度为