07年(下)试卷A.docVIP

__________________学院__________级___________班 姓名_______________ 学号_______________ ………………………………（密）………………………………（封）………………………………（线）……………………………… 密 封 线 内 答 题 无 效 计算机科学学院电子商务、教育技术学专业《数据结构》试卷A 第 PAGE 8页( 共 NUMPAGES 9 页) 计算机科学学院电子商务、教育技术学专业《数据结构》试卷A 第 PAGE 9页( 共 NUMPAGES 9 页) 四川师范大学计算机科学学院电子商务、教育技术学专业 2007－2008学年度第二学期期末考试 数据结构试卷 A卷 答卷说明： 1.本试卷共8页，五个大题，满分100分，120分钟完卷。 2.本试卷为闭卷考试，请将所有题目直接做在试卷上。 3.本试卷适用于2006级4、5班。 题号一二三四五总分总分人分数 得分评卷人 一、单项选择题(每题2分，共20分， 请将答案填在答题卡中) 答题卡题号12345答案题号678910答案 1．下列说法正确的是：（ ） A．线性表的逻辑顺序和存储顺序总是一致的 B．线性表的链式存储结构中，内存中可用的存储单元可以是连续的，也可以不连续 C．线性表的顺序存储结构优于链式存储结构 D．每种数据结构都具有插入、删除和查找三种基本操作。 2. 带头指针L的双向循环链表中，指针p指向双向循环链表的尾结点的条件是：（ ） A．p==L B．p==NULL C．L-prior==p D．p-next==NULL 3. 一个栈的输入序列为12345，则栈的不可能输出序列是（ ）。 A．54321 B．45321 C．12345 D．43512 4. 设有两个串p和q，求q在p中首次出现的位置的运算称作( ) A. 连接 B .模式匹配 C. 求子串 D. 求串长 5. 已知广义表A=（a，b），B=（A，A），C=（a，（b，A），B），则GetTail（GetHead（GetTail（C）））的值为：（ ） A.（a,b） B. ((a,b)) C. b D. a 6. 程序段：for (i=0;i=n;i++) {++x;s+=x;} 中， 语句 ++x;的频度为（ ）。 A．n B．n+1 C．n+2 D．n-1 7. ?最大容量为n的循环队列，队尾指针是rear，队头指针是front ，则队满的条件是（ ） A.（rear+1）% n ==front B .rear==front C. rear+1 ==front D. (rear-1) % n ==front 8.以二叉链表作为二叉树存储结构，在具有n结点的二叉链表中（n0），空链域的个数为（ ）A. 2n-1 B .n-1C. n+1 D. 2n+1 9. 有8个结点的无向图最多有（ ）条边。 A．14 B. 28 C. 56 D. 112 ? 10. 用快速排序法对数据文件进行排序时，（ ）记录在排序第一趟后就放在了合适的位置。 A．关键值最大的 B．关键值最小的 C．第一条 D．最后一条 得分评卷人 二、填空题(每题2分，共10分，请将答案填在答题卡中。) 答题卡题号12345答案 1．深度为K的满二叉树共有 个结点