《大数据结构试的题目总汇编带问题详解》由会员分享，可在线阅读，更多相关《大数据结构试的题目总汇编带问题详解（10页珍藏版）》请在金锄头文库上搜索。
1、实用标准文案1.2.3.4.5.6.7.8.9.10.11.数据结构习题汇编 单项选择题在数据结构中，从逻辑上可以把数据结构分成()。A. 动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构数据结构在计算机内存中的表示是指()。A. 数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素之间的关系在数据结构中，与所使用的计算机无关的是数据的()结构。A. 逻辑B.存储C.逻辑和存储D.物理计算机算法指的是()，它必须具备输入、输出和( )等5个特性。A.计算方法B.排序方法C.解决问题的有限运算序列D.调度方法A.可行性、可移植性和可扩充性B.可行性、确
2、定性和有穷性C.确定性、有穷性和稳定性D.易读性、稳定性和安全性在一个长度为n的顺序表中向第i个元素(K i next = first;为空的判定条件是：（）B. first- next = NULL;D. first != NULL;带头结点的单链表 firstA. first = NULL;C. first- next = first;为空的判定条件是：()B. first- next = NULL;D. first != NULL;*p之后插入结点*s ,设单链表中结点的结构为(data, next )。已知指针p所指结点不是尾结点，若在 则应执行下列哪一个操作？()A. s-n ext
3、 = p; p-n ext = s;C. s-n ext = p-n ext; p = s;B. p-n ext = s; s-next = p;D. s-n ext = p-n ext; p-n ext = s;设单链表中结点的结构为（data, next ）。若想摘除结点*p（*p既不是第一个也不是最后一个结点）的直接后继，则应执行下列哪一个操作？（）A. p-n ext = p-n ext- n ext;B. p = p-n ext; p-n ext = p-n ext-n ext;C. p-n ext = p-n ext;D. p = p-n ext- n ext;非空的循环单链表fi
4、rst的尾结点（由p所指向）满足：（）A. p- next = NULL;B. p = NULL;C. p_n ext = first;D. p = first;若让元素1,2,3依次进栈，则出栈次序不可能出现（）种情况。A. 3, 2, 1B. 2, 1,3C. 3, 1,2D. 1, 3, 2当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（）。A. n-2B. n-1C. nD. n+1从一个顺序存储的循环队列中删除一个元素时，需要（）。A.队头指针加一B.队头指针减一C.取出队头指针所指的元素D.取出队尾指针所指的元素front和rear，则判断队空的条件为（假定一个顺序存储
5、的循环队列的队头和队尾指针分别为A. fron t+1 = rearB. rear+1 = frontC. front = 0D. front = rear树中所有结点的度等于所有结点数加（12.13.14.15.16.17.18.19.20.21.22.23.24.）。C. -1D. 2在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（A. 2B. 1C. 0）。D. -1在一棵具有A. nn个结点的二叉树中，所有结点的空子树个数等于（B. n-1C. n+1）。D. 2*n在一棵具有最多具有（A. 2 1n个结点的二叉树的第i层上（假定根结点为第 ）个结点。i+1B. 21层，i大于
6、等于1而小于等于树的高度），i-1C. 2nD. 2在一棵高度为h-1A. 2h （假定根结点的层号为h+1B. 21）的完全二叉树中,C. 2 h-1所含结点个数不小于（hD. 2在一棵具有A. 535个结点的完全二叉树中，该树的高度为（B. 6C. 7）。假定空树的高度为 0。D. 8A. 0B. 1在一棵具有A. 11（ n-1）/2n个结点的完全二叉树中，分支结点的最大编号为（）。假定树根结点的编号为D. lln/2 -1B. H,n/2C. n/2实用标准文案25.26.27.28.29.30.31.32.33.34.35.36.37.38.在一棵完全二叉树中，若编号为i的结点存在左
7、孩子，则左子女结点的编号为()。假定根结点的编号为1A. 2iB. 2i-1C. 2i+1D. 2i+2在一棵完全二叉树中,( )。A. |l(i+1)/2假定根结点的编号为1,则对于编号为B.|l(i-1)/2C. |li/2D.设无向图的顶点个数为A. n-1n,则该图最多有()条边。B. n(n-1)/2C. n(n+1)/2n个顶点的连通图至少有(A. n-1B. n)条边。C. n+1i (i 1)的结点，其双亲结点的编号为J/2-1D. n(n-1)D. 0在一个无向图中，所有顶点的度数之和等于所有边数的A. 3B. 2C. 1倍。D. 1/2图的深度优先搜索类似于树的(A.先根B
8、.中根)次序遍历。C.后根D.层次图的广度优先搜索类似于树的(A.先根B.中根)次序遍历。C.后根D.层次精彩文档)条有向边。C. n(n-1)/2D. n(n-1)n (n 1)个顶点的强连通图中至少含有(A. n-1B. n具有n个顶点的有向无环图最多可包含()条有向边。A. n-1B. nC. n(n-1)/2D.n(n-1)一个有n个顶点和n条边的无向图一定是()。A.连通的B.不连通的C.无环的D.有环的在n个顶点的有向无环图的邻接矩阵中至少有()个零元素。A. nB. n(n-1)/2C. n(n+1)/2D. n(n-1)为了实现图的广度优先遍历，BFS算法使用的一个辅助数据结构
9、是()。A.栈B.队列C.二叉树D.树若搜索每一个元素的概率相等，则在长度为n的顺序表上搜索到表中任一元素的平均搜索长度为( )。A. nB. n+1C. (n -1)/2D. (n +1)/2对长度为10的顺序表进行搜索(从表头开始搜索)，若搜索前面5个元素的概率相同，均为1/8 ,搜索后面5个元素的概率相同，均为3/40 ,则搜索到表中任一元素的平均搜索长度为()。A. 5.5B. 5C. 39/8D. 19/4对于长度为n的有序顺序表，若采用折半搜索，则对所有元素的搜索长度中最大的为（）的值的向上取整。A. log 2（n+1）B. log 2nC. n/2D. （n +1）/2对于长度
10、为n的有序顺序表，若采用折半搜索，则对所有元素的搜索长度中最大的为（）的值的向下取整加一。A. log 2（n+1）B. log 2nC. n/2D. （n +1）/2对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。A. 20B. 18C. 25D. 2215个元素的搜索长度为（D. 6对于长度为18的有序顺序表，若采用折半搜索，则搜索第A. 3B. 4C. 5对具有n个元素的有序顺序表进行折半搜索，则搜索任一元素的时间复杂度为（2A. 0（n）B. O（n ）C. O（1）D. O（log 2n）对5个不同的数据元素进行直接插入排序，最多需要进
11、行（）次比较?39.40.41.42.43.44.45.46.、1.2.3.4.5.6.A. 8B. 10C. 15D.25如果输入序列是已经排好顺序的，则下列算法中（）算法最快结束?A.起泡排序B.直接插入排序C.直接选择排序D.快速排序如果输入序列是已经排好顺序的，则下列算法中（）算法最慢结束?A.起泡排序B.直接插入排序C.直接选择排序D.快速排序填空题算法的五个重要特性是_有穷性确定性、可行性、输入和输出。设单链表中结点的结构为（data, next ）。若想摘除结点*p本身，则应执行操作:q=p-n ext; p_data=q_data;p_n ext=q _n ext _; fre
12、e(q)设循环队列Q的队头和队尾指针分别为 front和rear，队列的最大容量为 MaxSize，且规定判断队空的 条件为 Q.fro nt = Q.rear ，则判断队满的条件为 _（Q.rear+1）%MaxSize=Q.fro nt而计算队列长度的表达式为（Q.rear-Q.front+MaxSize）%MaxSize _。设有一个顺序栈 S,元素s1, s2, s3, s4, s5, s6依次进栈，如果 6个元素的出栈顺序为s2, s3, s4,s6, s5, s1，则顺序栈的容量至少应为_3。如果进栈序列是1,2, 3, 4, 5, 6, 7, 8。则可能的出栈序列有 1430_种。用简单的模式匹配算法在主串aaaaaab中检索子串” aab”，则总的比较次数为 157. 用简单的模式匹配算法在主串data_structure中检索子串” string ，总的比较次数为12。8. 假定一棵三叉树(即度为3的树)的结点个数为50,则它的最小高度为 _5_。假定根结点的高度为1。9. 在一棵高度为3的四叉树中，最多含有_21_结点。10. 在一棵三叉树中，度为3的结点数有2个，度为2的结点数有1个，度为1的结点数为2个，那么度为0的结点数有6个。11. 一
