数据结构(java)复习题及答案 .pdfVIP

数据结构（java）复习题及答案 ⼀、选择题 1、数据结构在计算机内存中的表⽰是指____A__ A．数据的存储结构 B.数据结构 C.数据的逻辑结构 D.数据元素之间的关系 2、若⼀个算法的时间复杂度⽤T(n)表⽰，其中n的含义是（ A）A．问题规模 B．语句条数 C．循环层数 D．函数数量 3、下列选项中与数据存储结构⽆关的术语是（ D） A.顺序表 B.链表 C.链队列 D.栈 4、已知循环队列的存储空间⼤⼩为m，队头指针front指向队头元素，队尾指针rear指向队尾元素的下⼀个位置，则向队列中 插⼊新元素时，修改指针的操作是（ D） A.rear=(rear-1)%m; B.front=(front+1)%m; C.front=(front-1)%m; D.rear=(rear+1)%m; 5、栈和队列的共同点是__C______ A.都是先进后出 B.都是先进先出 C.只允许在端点处插⼊和删除元素 D.没有共同点 6、已知⼀堆栈的进栈序列为1234,则下列哪个序列为不可能的出栈序列______D__ A.1234 B.4321 C.2143 D.4123 7、具有线性结构的数据结构是（ C） A．树 B．图 C．栈和队列 D．⼴义表 8、假设以数组A[60]存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为（ B） A．3 B．37 C．50 D．97 9、若栈采⽤链式存储结构，则下列说法中正确的是（ B ） A ．需要判断栈满且需要判断栈空 B．不需要判断栈满但需要判断栈空 C ．需要判断栈满但不需要判断栈空 D．不需要判断栈满也不需要判断栈空 10、若⼀棵具有n(n0)个结点的⼆叉树的先序序列与后序序列正好相反，则该⼆叉树⼀定是（ C ） A.结点均⽆左孩⼦的⼆叉树 B.结点均⽆右孩⼦的⼆叉树 C.⾼度为n的⼆叉树 D.存在度为2的结点的⼆叉树 11、若⼀棵⼆叉树中度为l的结点个数是3，度为2的结点个数是4 ，则该⼆叉树叶⼦结点的个数是（ B ） A.4 B.5 C.7 D.8 12、在n个结点的线索⼆叉树中，线索的数⽬为_C_______ A ．n-1 B. n C.n+1 D.2n 13、⼀棵完全⼆叉树有1001个结点,其中有____B_____叶⼦结点 A.500 B.501 C.503 D.505 15、⼀个有n个顶点的⽆向图最多有___C____条边。 A. n B. n(n-1) C. n(n-1)/2 D. 2n 16、以v1为起始结点对下图进⾏深度优先遍历，正确的遍历序列是（ D ） A ．v1 ，v2 ，v3 ，v4 ，v5 ，v6 ，v7 B ．v1 ，v2 ，v5 ，v4 ，v3 ，v7 ，v6 C ．v1 ，v2 ，v3 ，v4 ，v7 ，v5 ，v6 D．v1 ，v2 ，v5 ，v6 ，v7 ，v3 ，v4 ⼆、填空题 1、⼀个算法具有5个特性：__有穷性_____、__可⾏性____、确定性、输⼊和输出 4、队列的存储⽅式有__顺序队列__________和 ____链式队列_______。 5、递归过程或函数调⽤时，处理参数及返回地址，需要⼀种称为__栈_____ 的数据结构。 7、在单链表中某结点后插⼊⼀个新结点，需要修改___2____________个结点指针域的值。 8、设栈S的初始状态为空，若元素a、b、c、d、e、f依次进栈，得到的 出栈序列是b、d、c、f、e、a，则栈S的容量⾄少是_____3___________。 10、设⼀个顺序循环队列容量为60，当front=47，rear=23时，该队列有______36____个元素。 11、已知⼆维数组a[10][8]采⽤⾏主序存储，数组⾸地址是1000，每个元 素占⽤4字节，则数组元素a[4][5]的存储地址是____________1176______________。 12、已知⼀棵完全⼆叉树的根（第0个）结点层次为1，则第100个结点的层次为_____7___。 12、中根遍历序列和后根遍历序列相反的⼆叉树是_______________结构均⽆左孩⼦的⼆叉树____________________。 13、由256个权值构造⼀棵哈夫曼树，则该⼆叉树共有___256+255_______结点。 14、⽤6个权值分别为6、13、18、30、7和16的结点构造⼀棵哈夫曼(Huffman)树，该树的带权路径长度为_____219____。 15、深度为5的⼆叉树⾄多有___2^5-1___个结点。 17、⼀个有n 个