数据结构中考试题(含答案).docVIP

学号 姓名 …………………密……………封……………线……………密……………封……………线………………… 计算机科学与技术 专业 数据结构 中考试题A 07（3、4）班 题 号 一 二 三 四 总分 复核人 得 分 一、单项选择题（本大题共13小题，每小题1分，共13分，请将正确选项前的字母填在下列表格的相应位置。） 题号 1 2 3 4 5 6 7 8 9 10 11 12 13 答案 A D D C B B B C D A B B D 1、算法的时间复杂度与_____________有关。 (A) 问题规模 (B) 计算机硬件性能 (C) 编译程序的质量 (D) 程序设计语言 2、在线性表的下列存储结构中，读取元素花费时间最少的是_____。 (A) 单链表 (B) 双链表 (C) 循环链表 (D) 顺序表 3、线性表采用链式存储结构时，其地址_________。 (A) 必须是连续 (B) 一定是不连续 (C) 部分地址必须是连续 (D) 连续与否均可 4、设有一栈，元素依次进栈顺序为a，b，c，d，e。下面( )?是不可能的出栈 （A）abcde （B）bcdeab （C）eabcd? （D）edcba, 5、串是一种特殊的线性表，其特殊性体现在________。 (A) 可以顺序存储 (B) 数据元素是一个字符 (C) 可以链接存储 (D) 数据元素可以是多个字符 6、对矩阵压缩存储是为了___________。 (A) 方便运算 (B) 节省空间 (C) 方便存储 (D) 提高运算速度 7、将递归算法转换成对应的非递归算法时，通常需要使用__________保存中间结果。 (A) 队列 (B) 栈 (C) 链表 (D) 树 8、二叉树若用顺序方法存储，则下列4种运算中的______最容易实现。 (A) 先序遍历二叉树 (B) 判断两个结点是否在同一层上 (C) 层次遍历二叉树 (D) 根据结点的值查找其存储位置 9．带头结点的单链表head 为空的判断条件是?（ ） (A)1 p$ P# K) i0 Whead = =NULL? (B)head! =NULL9 -(C)head-next= =head? (D)head-next= =NULL 10. 在单链表中，指针p 指向结点A，若要删除A 之后的结点（存在），则指针的操作方式为( )。 A. p- next= p- next- next;? ? ? ? ? ? B. p= p- next; : J- d7 a o UC. p= p- next- next;? ? ? ? ? ?? ? ? ? D. p- next=p;% 11．设C 语言数组Data[m] 作为循环队列的存储空间，front 为队头指针，rear 为队尾指针，则执行出队操作的语句是( )。 Y! A. front=front+1;? ? ? ? ? ?? ? B. front=(front+1)%m;+ c/ + oC. rear=reart+1;? ? ? ? ? ? ? ? D. rear=(reart+1)%m; B7712.　若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点　　个数是（　　）。 H2 H A. 9? ? ? ? B.11? ? ? ? ? C. 15? ? ? ? ? D. 不确定 13．n个结点的线索二叉树上含有的线索数为（　　　）。* S0 i A. n? ? ? ???B. 2n? ? ? ? ? C. n－l? ? ? ? ? D. n＋l2 二、判断题(每小题1分，共12分。判断下列各题，正确的打“√”，错的打“×”，请将答案填在下列表格的相应位置。) 题号 1 2 3 4 5 6 7 8 9 10 11 12 答案 × √ √ √ × × √ √ × √ × √ 单链表中的头结点就是单链表的第一个结点。 2. 顺序表和一维数组一样，都可以按下标随机（或直接）访问。 3、二叉排序树中，新结点总是作为树叶来插入的。 4、 在用循环单链表表示的链式队列中，可不设队头指针，仅在链尾设置队尾指针。 5、在哈夫曼树中，权值相同的树叶结点都在同一层上。 6、二叉树就是结点度为2的树。 7、栈底元素和栈顶元素有可能是同一个元素。 8、无论是顺序队列还是链接队列，插入、删除运算的时间复杂度都是O(1)。 9、线性表的顺序存储结构优于链式存储结构