2011年吉林学珠海学院数据结构期末卷.docVIP

2011年 A卷 【 字号： 大 中 小 】 ?????????????????????????????????????? 专业??????? 年级??? ?班级???? ?姓名????????? 学号???????? 年?春?计算机科学与技术、软件工程、网络工程专业季学期??????????????????????????????????2011 《数据结构》 期末试卷（A卷） 卷面总分：100 分??????? 答题时间：120 分钟 题号 一 二 三 四 五 六 七 八 九 十 总分 得分 ? ? ? ? ? ? ? ? ? ? ? ? 得分 ? ? ? 一、???????????? 单项选择题（本大题共15小题，每小题1分，共15分?答案写在答题卡上，写在其他地方不得分） 答题卡?题号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ??? 答案 ?C? ? ? ? ? ? ? ? ? ? ? ? ? ? 1. 下述哪一条是顺序存储结构的优点??? ? A. 插入运算方便???????? B. 可方便地用于各种逻辑结构的存储表示 C. 存储密度大????????? ? D. 删除运算方便 2.??? 在双向循环链表的*p结点之后插入*s结点的操作是 A. p-next=s;?s-prior=p;????????? ?p-next-prior=s;?s-next=p-next； B. p-next=s;?p-next-prior=s;?s-prior=p;?????????? s-next=p-next; C.s-prior=p;?s-next=p-next; ?p-next=s;????????? ?p-next-prior=s;相当s-pre=s D.s-prior=p;?s-next=p-next;? p-next-prior=s;?p-next=s; 3. 用不带头结点的链表表示的队列，在进行删除运算时???? ? A仅修改头指针?? ??????? ?B仅修改尾指针 ??????? C头、尾指针都要修改??? D头、尾指针可能都要修改 4. 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用哪种数据结构最好A带头结点的双循环链表 ???? B单循环链表 C带尾指针的单循环链表????? D单链表 5. 在单链表的指针为p的结点之后插入指针为s的结点，正确的操作是???? A. p-next=s;s-next=p-next;相当s ?B. p-next=s-next;p-next=s; C. p-next=s;p-next=s-next;?? D. s-next=p-next;p-next=s; ? 6. 设A是n阶对称矩阵，将A的对角线及对角线下方的元素以行为主的次序存放在一维数组B[1..n(n+1)/2]中，对上述任一元素aij(1=i,j=n,且i=j)在B中的位置为A. i*(i-1)/2+j????? ???? B. j*(j-1)/2+i C. j*(j-1)/2+i-1??? ???? D. i*(i-1)/2+j-1 7. 下列说法不正确的是???? A. 广义表的表头总是一个广义表????? B. 广义表的表尾总是一个广义表 C. 广义表难以用顺序存储结构表示 ?? D. 广义表可以是一个多层次的结构 8、在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是A. G中有一条从vj到vi的路径???? ?B. G中有一条从vi到vj的路径 C. G中没有弧vi,vj???? ?????? D. G中有弧vi,vj 9．在一个以 h 为头指针的单循环链中，p指针指向链尾的条件是?A. p-next=h??? B. p-next=null???? C. p-next-next=h????? D. p-data=-1 10、如果只想得到10000个元素组成的序列中第5个最小元素之前的部分排序的序列，用以下哪种方法最快A. 堆排序??? ????? B. 希尔排序??? C. 冒泡排序?? ??D.简单选择排序 11.己知一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0,则该树共有结点总数为?? A. 2k-1 –1????? B. 2k–1??? C. 2k-1 +1????? D. 2k +1 12. 以下说法正确的是 A.????? 先序遍历二叉排序树的结点就可以得到排好序的结点序列 B.????? 采用分块查找方法，既能实现较快地查找线性表，又能适应动态变化的要求 C.????? 对具有相同关键字集合的任一插入序列，得到的二叉排序树的形态都是相同的 D.????? 任一二叉排序树的平均查找时间都小于顺序查找法查