2010湖南工业大学09级数据结构试题(A).docVIP

课程名称：数据结构　　 ( A卷 闭卷) 适用专业年级：计本09级 软件09 通信09级 网络工程09级 考试时间: 100分钟 题号 一 二 三 四 五 六 七 八 九 十 总分 统分人 签名 题分 24 20 21 10 10 15 100 得分 考生注意事项：1、本试卷共 3 页，试卷如有缺页或破损，请立即举手报告以便更换。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。(答案请写在密封线内和纸卷正面，否则不记分) 一、单项选择题(每个选项 1.5 分，共 24 分) 1．在一个长度为n的顺序存储的线性表中，删除第 i个元素（1≤i≤n≤n+1)时，需要从前向后依次前移( A )个元素。 A．n-i B．n-i+1 C. n-i-1 D. i 2．在广义表的存储结构中，每个结点包含有( C C )个域。 A．1 B．2 C．3 D．4 3．若让元素1，2，3，4，5，6依次进栈，则出栈次序不可能出现的是( B B )情况。 A. 325641 B. 154623 C. 135426 D. 654321 4. 关键路径是事件结点网络中( A )。 A．从源点到汇点的最长路径 B．从源点到汇点的最短路径 C．最长回路 D．最短回路 5. 假设以行序为主序存储二维数组A=array[1..100][1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=( DB )。 A. 808 B. 818 C. 1010 D. 1020 6．若需要利用形参直接访问实参，则应把形参变量说明为( AB )参数。 A．指针 B．引用 C．值 7．在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行( D )。 A．qnext＝pnext；pnext＝q； B．pnext＝qnext；q＝p； C．qnext＝pnext；pnext＝q； D．pnext＝qnext；qnext＝p；( B C )位置。 A．后一个 B．前一个 C．当前 9．向二叉搜索树中插入一个元素时，其时间复杂度大致为( v A AA )。 A．O(㏒2n) B．O(n) C．O(1) D．O(㏒n2) 10．执行下面程序段时，执行S语句的次数为( DDd )。 for(i=1;i=n;i++) for(j=1;j=i;j++) S; A .n*n B.n*n/2 C.n(n+1) D.n(n+1)/2 11. 设有两个串p和q，求q在p中首次出现的位置的算法称为( CC )。 A．求子串 B．联接 C．模式匹配 D．求串长 12. 已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列运算的结果: tail(head(tail(C))) =( F F )。 A.a) B. A C. a D. (b) E. b F. (A) 13. 已知串S=‘aaab’,在KMP算法中其Next数组值为( AA A )。 A．0123 B．1123 C．1231 D．1211 14. 将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号为19的结点的右孩子的编号为( CC )。 A. 38 B. 99 C. 39 D. 50 15. 下面关于二分查找的叙述正确的是( CD );在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用二分折半法查找关键码值11，需做的关键码比较次数为( AAA A ). （1）A. 表必须有序，表可以顺序方式存储，也可以链表方式存储 B. 表必须有序，而且只能从小到大排列 C. 表必须有序且表中数据必须是整型，实型或字符型 D. 表必