2011年韩山师范学院本科插班生《数据结构》试卷(共6页).doc
《2011年韩山师范学院本科插班生《数据结构》试卷(共6页).doc》由会员分享,可在线阅读,更多相关《2011年韩山师范学院本科插班生《数据结构》试卷(共6页).doc(6页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上2011年韩山师范学院本科插班生考试试卷计算机科学与技术 专业 数据结构一、单项选择题(每题2分,共40分)1、在一个长度为n的顺序存储的线性表中,向第i个元素(1in+1)之前插入一个新元素时,需要向后依次移 个元素。A. n- i B. n- i +1 C. n- i -1 D. i2、若进栈序列为1、2、3、4;进栈过程中可以出栈,则 是不可能的出栈序列。A.3、4、2、1 B.2、4、3、1 C.1、4、2、3 D.3、2、1、43、在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为 。A.O(1) B.O(n) C.O(n2) D.O(l
2、og2n)4、从一个具有n个结点的单链表中查找其值等于X结点时,在查找成功的情况下,需平均比较 个结点。A.n B.n/2 C.(n-1)/2 D.(n+1)/25、一个中缀算术表达式为5 +(7 - X) * Y,则对应的后缀算术表达式为 。A.5 7 - + X Y * B.5 7 X + - Y *C.5 7 X - + Y * D.5 7 X Y - + *6、在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2 个,那么度为0的结点数为 个。A.4 B.5 C.6 D.77、在存储数据时,通常不仅要存储各数据元素的值,而且还要存储 。A.数据的处理方法B
3、.数据元素之间的关系C.数据元素的类型 D.数据的存储方法8、在一棵二叉树中第五层上的结点数最多为 。A.8 B.15 C.16 D.329、在一棵完全二叉树中,若编号为i的结点有右子女,则该结点的编号为 。A.2i-1 B.2i+1 C.2i-1 D.i/210、由权值分别为16,12,19,16,28的叶子结点生成一棵哈夫曼树,它的带权路径长度为 。A.91 B.126 C.148 D.21011、以知8个数据元素为(34,76,45,18,26,54,92,65),按照依次插入结点的方法生成一棵二叉排序树,则该树的深度为 。A.4 B.5 C.6 D.712、在一个图中,所有顶点的度数之
4、和等于所有边数的 倍。A.1/2 B.1 C.2 D.413、用二分法查找一个长度为10的、排好序的线性表,查找不成功时,最多需要比较 次。A.5 B.2 C.4 D.114、设散列(Hash)函数为H(K)=K MOD 7,一组关键码为(23,14,9,6,30,12,18),散列表T的地址空间为0.6。用线性探测法解决冲突,依次将这组关键码插入T中,得到的散列表为 。A. 0 1 2 3 4 5 6 14 6 23 9 18 30 12 B.0 1 2 3 4 5 614 18 23 9 30 12 6C.0 1 2 3 4 5 6 14 12 9 23 30 18 6 D.0 1 2 3
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 2011 年韩山 师范学院 本科 插班生 试卷
限制150内