数据结构-JAVA-复习题及答案.pdf

一、 选择题 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___________