南理工09数据结构a

《南理工09数据结构a》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、南京理工大学课程考试试卷（学生考试用）课程名称：数据结构学分：3.5大纲编号06022402-0试卷编号：A考试方式：闭卷满分分值：80考试时间：120分钟组卷日期：2009年12月18日组卷教师（签字）赵学龙审定人（签字）学生班级：理学院学生学号：学生姓名：一、选择题（1*20=20分）1.以下数据结构中，（）是非线性数据结构。A．树B．字符串C．队D．栈2.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。A．顺序表B．双链表C．带头结点的双循环链表D．单循环链表3.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元

2、素的算法的时间复杂度为（）(1<=i<=n+1)。A.O(0)B.O(1)C.O(n)D.O(n2)4.栈和队都是（）A．顺序存储的线性结构B.链式存储的非线性结构C.限制存取点的线性结构D.限制存取点的非线性结构5.设有三个元素X，Y，Z顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是()。A．XYZB.YZXC.ZXYD.ZYX6.数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是()。A.1175B.1180C.1205D.12107.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为

3、0的结点个数是（）A．9B．11C．15D．不确定8.设给定权值总数有n个，其哈夫曼树的结点总数为()。A．不确定B．2nC．2n+1D．2n-19.下述编码中哪一个不是前缀码（）。A．（00,01,10,11）B．（0,1,00,11）C．（0,10,110,111）D．（1,01,000,001）10.设无向图的顶点个数为n，则该图最多有（）条边。A．n-1B．n(n-1)/2C．n(n+1)/2D．n211.在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。A.O(n)B.O(n+e)C.O(n2)D.O(n3)12.关键路径是事件结点网络中（）。A．从源点到汇

4、点的最长路径B．从源点到汇点的最短路径C．最长回路D．最短回路13.下列哪一种图的邻接矩阵是对称矩阵？（）。A．有向图B．无向图C．AOV网D．AOE网14.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作()型调整以使其平衡。A.LLB.LRC.RLD.RR15.散列表的地址区间为0-17,散列函数为H(K)=Kmod17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。元素59存放在散列表中的地址是（）。A．8B.9C.10D.11第3页共3页1.对一组数据（

5、84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为(1)8447251521（2）1547258421（3）1521258447（4）1521254784则采用的排序是()。A.选择B.冒泡C.快速D.插入2.在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依此写入缓冲区，而打印机则依此从该缓冲中取出数据打印，该缓冲区应该是一个()结构。A．线性表B.数组C.栈D.队列3.假定有一批数据中有k个关键字是相同的，若用线性探测再散列的方法把这k个数据存入哈希（散列）表中，至少需要进行()次探测。A．k-1B．kC．k+1D．

6、k(k+1)/24.若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定aij（i1)sum=1；for(i=0;sum

7、1;2.在双向循环链表中,向p所指的结点之后插入指针f所指的结点，其操作是（2）。3.循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列的元素个数是(3)。4.所谓稀疏矩阵指的是(4)。5.深度为H的完全二叉树中H和结点总数N之间的关系是(5)。6.在一棵二叉树中，度为1的结点有40个，总的结点数为99，则二叉树中叶子结点数共有（6）。7.中缀式a+b*3+4*（c-d）对应的前缀式为(7)。8.