资源描述：
《数据结构a(12-13)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、广东商学院试题纸2012-2013年第一学期考试时间共120分钟课程名称数据结构(A卷)课程代码110104共3页课程班号11级计算机1班、11级计算机2班、11级软件1班、11级软件2班一、概念选择(每小题2分，共20分)1.算法具有输入、输出、【】等五个特性。A.可行性、可移植性、可扩展性C.确定性、有穷性、稳定性2.顺序存储结构的优点是【】。A.存储密度大C.删除运算方便3.在双向链表中，删除结点p的操作是【】。A.p->prior->next=p->next;p-〉next->prior=p-〉pr
2、ior;B.p->next=p->next->next;p->next->prior=p;C.p->priort=p->next->next;p->next=p->prior->prior;D.p->prior-next=p;p->prior=p->prior->prior;4.栈的操作特点是后进先出，下面哪种情况不适合用栈描述【】B.可行性、确定性、有穷性D.易读性、稳定性、安全性B.插入运算方便D.可方便地用于各种逻辑结构的表示A.表达式求值B.数值转换5.循环队列为空的判定条件是【】。A.Q.fron
3、t-Q.rear==MAXQSIZE;C.Q.front==Q.rear;6.引入线索二叉树的目的是【】。A.加快查找结点前驱和后继的速度C.为了方便地找到双亲7.具有n个顶点的有向图最多有【】条边。A.nB.n(n-1)/2C.请求打印D.递归调用B.Q.front==(Q.rear+1)%MAXQSIZE;D.Q.front==MAXQSIZE;B.为了方便结点的插入和删除D.使二叉树的遍历结果唯一C.n(n-1)D.n(n+1)8.下面的【】算法，适合对稠密图构造最小生成树A.PrimB.Kruska
4、l9.进行折半查找的前提是【】。A.链式存储，元素无序C.顺序存储，元素无序10.快速排序在【】情况下S易发挥其长处A.被排序元素含有多个相同的关键字C.被排序元素完全无序二、计算选择(每小题5分，共50分)1.以下代码的时间复杂度是【】。i=1；while(i<=n)i=i*3;A.O(n)B.O(n3)C.DijkstraD.FloyedB.链式存储，元素有序D.顺序存储，元素有序B.被排序元素已基本有序D.被排序元素的最大和最小值相差悬殊C.O(log3n)D.0(Vn)2.在有75个元素的顺序表中插
5、入一个新元素并保持原来顺序不变，平均要移动的元素个数为【1A.0B.37.5C.38D.751.—棵完全二叉树上有2012个结点，其中叶结点个数是【】。A.503B.504C.1006D.10072.有2000个结点的完全二叉树，按照从上到下、由左至右的顺序依次编号，编号最小的叶结点的编号是[]oA.977B.1001C.1024D.20003.—棵二叉树的中序遍历序列是｛BEDFACG｝，后序遍历序列是｛EFDBGCA｝,则对应的先序遍历序列是[]。A.ABCDEFGB.ABDEFGCC.ABEDFCGD
6、.ABDEFCG4.G是一个非连通无向图，共有36条边，则该图至少有【】个顶点。A.7B.8C.9D.105.折半查找有序表｛5,8,10,15,20,35,50,75,88,100｝，若要查找关键字60,则将它依次与表中【】比较，查找结果为失败。A.20,75,35,50B.20,75,50C.35,88,50,75D.35,88,506.在具有20个结点的平衡二叉排序树中进行关键字查找，查找成功的情况下，平均查找长度ASL为【】。A.3B.3.7C.4.5D.107.己知哈希函数力H（key>key%1
7、1,哈希表长度为13,用平方探测再散列的方法处理冲突。表巾己依次存放了关键字为22、12、24、32、54和42的6个记录，现将关键字65填入哈希表，其哈希地址是【1A.6巳.9C.10D.118.若一组记录的关键字序列为｛46,79,56,38,40,84｝，则用快速排序法以第一个记录为基准得到的一次划分结果为【】。A.40,38,46,84,56,79B.40,38,46,56,79,84A.40,38,46,79,56,84D.38,40,46,56,79,84三、判断对错（每小题1分，共10分）1.
8、顺序表方便进行插入和删除操作。【】2.栈和队列是操作受限的线性表。【】3.给出二叉树的先序和后序遍历序列，可唯一地确定该二叉树。【】4.树的后根遍历相当于对应二叉树的中序遍历。【】5.判断工程能否顺利完成用拓扑排序算法。【】6.有n个顶点、n-1条边的无向图一定是连通图。【】7.顺序查找只能用于链式存储结构，折半查找只能用于顺序存储结构。【】8.哈希表查找可以完全避免关键字的比较。【】9.归并排序是一种稳定的先进
