09数据结构A.docVIP

南京理工大学课程考试试卷 （学生考试用） 课程名称： 数据结构 学分： 3.5 大纲编号 0 试卷编号： 考试方式： 闭卷 满分分值： 考试时间： 120 分钟 组卷日期： 200年12月18日 组卷教师（签字） 赵学龙 审定人（签字） 学生班级： 理学院 学生学号： 学生姓名： 选择题（1*20=0分） 以下数据结构中，（ ）是非线性数据结构。 A．树 B．字符串 C．队 D．栈 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。 A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1=i=n+1)。 A. O(0) B. O(1) C. O(n) D. O(n2) 栈和队都是（ ） A．顺序存储的线性结构 B. 链式存储的非线性结构 C. 限制存取点的线性结构 D. 限制存取点的非线性结构 设有三个元素X，Y，Z顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是( )。 A．XYZ B. YZX C. ZXY D. ZYX 数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )。 A. 1175 B. 1180 C. 1205 D. 1210 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ） A．9 B．11 C．15 D．不确定 设给定权值总数有n 个，其哈夫曼树的结点总数为 ( ) A．不确定 B．2n C．2n+1 D．2n-1 下述编码中哪一个不是前缀码（ ）。 A．（00,01,10,11） B．（0,1,00,11） C．（0,10,110,111） D．（1,01,000,001） 设无向图的顶点个数为n，则该图最多有（ ）条边。 A．n-1 B．n(n-1)/2 C． n(n+1)/2 D．n2 在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为( )。 A. O(n) B. O(n+e) C. O(n2) D. O(n3) 关键路径是事件结点网络中（ ）。 A．从源点到汇点的最长路径 B．从源点到汇点的最短路径 C．最长回路 D．最短回路 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作( ) 型调整以使其平衡。 A. LL B. LR C. RL D. RR 散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。元素59存放在散列表中的地址是（ ）。 A． 8 B. 9 C. 10 D. 11 对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为(1) 84 47 25 15 21 （2） 15 47 25 84 21 （3） 15 21 25 84 47 （4） 15 21 25 47 84 则采用的排序是 ( )。 A. 选择 B. 冒泡 C. 快速 D. 插入 在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依此写入缓冲区，而打印机则依此从该缓冲中取出数据打印，该缓冲区应该是一个 ( ) 结构 A．线性表 B.数组 C.栈 D.队列 假定有一批数据中有k