计算机笔试真题汇总：数据结构篇.docxVIP

计算机笔试真题汇总：数据结构篇一、基础知识专项练习1、引入二叉线索树的目的是（ ）。/questionTerminal/4f75b658d5bb4e568dc46e73e832f813?from=wenku（点击查看答案）A、加快查找结点的前驱或后继的速度B、为了能在二叉树中方便的进行插入与删除C、为了能方便的找到双亲D、使二叉树的遍历结果唯一难度：★★2、假设以行优先顺序存储三维数组A[5][6][7],其中元素A[0][0][0]的地址为1100，且每个元素占2个存储单元，则A[4][3][2]的地址是( )/questionTerminal/e45c2a858fae499aaed49cfe1437e057?from=wenku（点击查看答案）A、1150B、1291C、1380D、1482难度：★★3、在栈中存取数据的原则是______ 。/questionTerminal/b44370cd86d7439abde4168c9cd13b93?from=wenku（点击查看答案）A、先进先出B、先进后出C、后进后出D、随意进出难度：★★★4、一棵有124个叶结点的完全二叉树，最多有（ ）个结点。/questionTerminal/e9977cc315464e7083c8ec376cf24903?from=wenku（点击查看答案）A、247B、248C、249D、251难度：★★★5、某二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF ，则按层次输出（同一层从左到右）的序列为（ ）/questionTerminal/24fe61cbeb0e4540b05682c605c65a54?from=wenku（点击查看答案）A、FEDCBAB、CBAFEDC、DEFCBAD、ABCDEF难度：★★★6、双向链表中有两个指针域,llink和rlink,分别指回前驱和后继,设p指向链表中的一个结点,q指向一待插入结点,现要求在p前插入q,则正确的插入为( ) /questionTerminal/dedc3e073b754591bea9550d6814f344?from=wenku（点击查看答案）A、p-llink=q;q-rlink=p;p-llink-rlink=q;q-llink:=p-llink;B、q-llink=p-llink;p-llink-rlink=q;q-rlink=p;p-llink=q-rlink;C、q-rlink=p;p-rlink:=q;p-llink-rlink=q;q-rlink=p;D、p-llink-rlink=q;q-rlink=p;q-llink=p-llink;p-llink=q;难度：★★★7、将森林F转换为对应的二叉树T，F中叶结点的个数等于 （ ）/questionTerminal/e758eefc284546d58d4ea1edaab4484d?from=wenku（点击查看答案）A、T中叶结点的个数B、T中度为1的结点个数C、T中左孩子指针为空的结点个数D、T中右孩子指针为空的结点个数难度：★★★8、以下不合法的数组定义是（ ）/questionTerminal/ec1bcaba71cd4cb3bf5a3a22f8f2150e?from=wenku（点击查看答案）A、char a[] = goodB、int s[5] = {1, 2, 3, 4};C、char s = good;D、char s[] = {0, 1, 2, 3, 4};难度：★★★★9、设有一个10阶对称矩阵A[10][10]，采用压缩存储方式按行将矩阵中的下三角部分的元素存入一维数组B[ ]中，A[0][0]存入B[0]中，则A[8][6]在B[ ]的（ ）位置。/questionTerminal/8cc4a3f093dc4244b70e10fc1aadc108?from=wenku（点击查看答案） A、32B、33C、42D、65难度：★★★★10、java中，StringBuilder和StringBuffer的区别，下面说法错误的是？/questionTerminal/0f0a11f9a158469a9a8bf25bba2ae296?from=wenku（点击查看答案） A、StringBuffer是线程安全的B、StringBuilder是非线程安全的C、StringBuffer对 String 类型进行改变的时候其实都等同于生成了一个新的 String 对象，然后将指针指向新的 String 对象。D、效率比较StringStringBufferStringBuilder，但是在 String S1 = “This is only a” + “ simple” + “ test”时，S