数据结构

首页 / 数据结构

题目列表

默认排序访问热度

设某无向图G中有n个顶点，用邻接矩阵A作为该图的存储结构，则顶点i和顶点j互为邻接点的条件是

2021-01-21(1年前)

子串“ABC”在主串“AABCABCD”中的位置为2。选择答案：正确错误

2021-01-21(1年前)

具有10个叶结点的二叉树中有（）个度为2的结点。A．8 B．9 C．10 D．ll。

2021-01-21(1年前)

二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为（　　　）A．1207 B．1209 C．1211 D．1213

2021-01-21(1年前)

有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（）A. 6 5 4 3 1 2 B. 3 4 6 5 2 1 C. 2 3 4 1 5 6 D. 4 5 3 1 2 6

2021-01-21(1年前)

在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为( )。 A．O(n) B.O(n／2) C.O(1) D. O(n2)

2021-01-20(1年前)

不论是顺序存储结构的栈还是链式存储结构的栈，其入栈和出栈操作的时间复杂度均为。

2021-01-19(1年前)

高度为h的完全二叉树中最少有个结点，最多有个结点。

2021-01-19(1年前)

设某棵二叉树中有2000个结点，则该二叉树的最小高度为（）。(A) 9　　(B) 10　　 (C) 11　　 (D) 12

2021-01-18(1年前)

设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为( )。(A) A[1]，A[2]，A[3]，A[4] 　　　　　　　　　(B) A[1]，A[14]，A[7]，A[4](C) A[7]，A[3]，A[5]，A[4] 　　　　　　　　　(D) A[7]，A[5] ，A[3]，A[4]

2021-01-18(1年前)

热门推荐

1. 高度为h的完全二叉树中最少有个结点，最多有个结点。

2. 空格串是指，其长度等于

3. 深度为k的完全二叉树至少有个结点，至多有个结点。

4. 在一个长度为n的顺序表中第i个元素（1）之前插入一个...

5. 绘制出叶子结点权值为 w={5, 29, 7, 8, 14, 23, 3, 11...

6. (算法分析）该算法功能为：将十进制整数转换成二进制...

7. 设源串S=“bcdcdcb”，模式串P=“cdcb”，按KMP算法进行模...

8. 设一棵Huffman树有6个叶结点，权值分别为3、4、7、14...

9. 图的遍历方法主要有和

10. 设某二叉树的前序和中序序列均为ABCDE，则它的后序序...

11. 设某数据结构的二元组形式表示为A=(D，R)，D={01，02...

12. 设单链表中有仅三类字符的数据元素(大写字母、数字和...

13. 数据结构从逻辑上划分为三种基本类型：、和

14. 子串“ABC”在主串“AABCABCD”中的位置为2。选择答案：...

15. 设一棵三叉树中有2个度数为1的结点，2个度数为2的结点...

友情链接答题赚钱

Copyright @ 2019-2022 shitidaquan.com All rights reserved 试题大全版权所有粤ICP备19147077号