乐码范
首页
系列
题库
工具
题库
数据结构和算法面试题库
1.
在以单链表为存储结构的线性表中，数据元素...
2.
在含n个顶点和e条边的无向图的邻接矩阵中...
3.
设散列表中有m个存储单元，散列函数H(k...
4.
设在一棵度数为3的树中，度数为3的结点数...
5.
设完全无向图中有n个顶点，则该完全无向图...
6.
设顺序表的长度为n，则顺序查找的平均比较...
7.
设有序表中的元素为(13，18，24，3...
8.
设顺序线性表的长度为30，分成5块，每块...
9.
设有向无环图G中的有向边集合E={<1，...
10.
设有一组初始记录关键字序列为(34，76...
11.
下列程序段的时间复杂度为（ ）。 i=...
12.
设某链表中最常用的操作是在链表的尾部插入...
13.
栈和队列的共同特点是( )。...
14.
设指针q指向单链表中结点A，指针p指向单...
15.
设输入序列为1、2、3、4、5、6，则通...
16.
设有一个10阶的下三角矩阵A（包括对角线...
17.
二叉排序树中左子树上所有结点的值均（ ...
18.
设一组权值集合W=(15，3，14，2，...
19.
设有n个关键字具有相同的Hash函数值，...
20.
设某棵二叉树中只有度数为0和度数为2的结...
21.
设一组初始记录关键字的长度为8，则最多经...
22.
设一组初始记录关键字序列为(Q，H，C，...
23.
用链接方式存储的队列，在进行插入运算时(...
24.
以下数据结构中哪一个是非线性结构？...
25.
设有一个二维数组A[m][n]，假设A[...
26.
树最适合用来表示( )。...
27.
二叉树的第k层的结点数最多为( )....
28.
若有18个元素的有序表存放在一维数组A[...
29.
对n个记录的文件进行快速排序，所需要的辅...
30.
对于线性表（7，34，55，25，64，...
31.
线性表采用链式存储时，结点的存储地址（ ...
32.
设有6个结点的无向图，该图至少应有( )...
33.
下面关于线性表的叙述错误的是（ ）。...
34.
设哈夫曼树中的叶子结点总数为m，若用二叉...
35.
设顺序循环队列Q[0：M-1]的头指针和...
36.
设某棵二叉树的中序遍历序列为ABCD，前...
37.
设某完全无向图中有n个顶点，则该完全无向...
38.
设某棵二叉树中有2000个结点，则该二叉...
39.
设某有向图中有n个顶点，则该有向图对应的...
40.
设一组初始记录关键字序列(5，2，6，3...
41.
设某数据结构的二元组形式表示为A=(D，...
42.
设数组data[m]作为循环队列SQ的存...
43.
下面程序的时间复杂为( ) for(i...
44.
设指针变量p指向单链表中结点A，若删除单...
45.
设有n个待排序的记录关键字，则在堆排序中...
46.
设一组初始关键字记录关键字为(20，15...
47.
设无向图G中有n个顶点e条边，则其对应的...
48.
设某强连通图中有n个顶点，则该强连通图中...
49.
设有5000个待排序的记录关键字，如果需...
50.
下列四种排序中( )的空间复杂度最大。...
51.
设一维数组中有n个数组元素，则读取第i个...
52.
设一棵二叉树的深度为k，则该二叉树中最多...
53.
设有一个顺序栈S，元素s1，s2，s3，...
54.
设某无向图中有n个顶点e条边，则该无向图...
55.
在二叉排序树中插入一个结点的时间复杂度为...
56.
设某有向图的邻接表中有n个表头结点和m个...
57.
设一组初始记录关键字序列为(345，25...
58.
设用链表作为栈的存储结构则退栈操作（ ...
59.
下列四种排序中（ ）的空间复杂度最大。...
60.
设某二叉树中度数为0的结点数为N0，度数...
61.
设有序顺序表中有n个数据元素，则利用二分...
62.
数据的最小单位是（ ）。...
63.
设一组初始记录关键字序列为(50，40，...
64.
栈和队列都是（ ）...
65.
设一组初始记录关键字序列为(25，50，...
66.
函数substr(“DATASTRUCT...
67.
设一个有序的单链表中有n个结点，现要求插...
68.
设一棵m叉树中度数为0的结点数为N0，度...
69.
设有序表中有1000个元素，则用二分查找...
70.
设连通图G中的边集E={(a，b)，(a...
71.
设输入序列是1、2、3、……、n，经过栈...
72.
设一组初始记录关键字序列为(45，80，...
73.
设一组权值集合W={2，3，4，5，6}...
74.
执行一趟快速排序能够得到的序列是（ ）...
75.
现有一“遗传”关系：设x是y的父亲，则x...
76.
设一条单链表的头指针变量为head且该链...
77.
时间复杂度不受数据初始状态影响而恒为O(...
78.
设二叉树的先序遍历序列和后序遍历序列正好...
79.
一趟排序结束后不一定能够选出一个元素放在...
80.
设某棵三叉树中有40个结点，则该三叉树的...
81.
顺序查找不论在顺序线性表中还是在链式线性...
82.
二路归并排序的时间复杂度为（ ）。...
83.
深度为k的完全二叉树中最少有（ ）个结...
84.
设指针变量front表示链式队列的队头指...
85.
设某无向图中有n个顶点e条边，则建立该图...
86.
下列陈述中正确的是（ ）...
87.
设某哈夫曼树中有199个结点，则该哈夫曼...
88.
设二叉排序树上有n个结点，则在二叉排序树...
89.
设用邻接矩阵A表示有向图G的存储结构，则...
90.
设某无向图有n个顶点，则该无向图的邻接表...
91.
设无向图G中有n个顶点，则该无向图的最小...
92.
设一组初始记录关键字序列为(60，80，...
93.
（ ）二叉排序树可以得到一个从小到大的...
94.
设按照从上到下、从左到右的顺序从1开始对...
95.
程序段s=i=0；do {i=i+1； ...
96.
设带有头结点的单向循环链表的头指针变量为...
97.
在具有n个叶子结点的严格二叉树（即结点的...
98.
设某棵二叉树的高度为10，则该二叉树上叶...
99.
设一组初始记录关键字序列为(13，18，...
100.
设指针变量top指向当前链式栈的栈顶，则...
101.
字符串的长度是指（ ）。...
102.
建立一个长度为n的有序单链表的时间复杂度...
103.
两个字符串相等的充要条件是（ ）。...
104.
设某散列表的长度为100，散列函数H(k...
105.
在二叉排序树中插入一个关键字值的平均时间...
106.
设一个顺序有序表A[1:14]中有14个...
107.
设一棵完全二叉树中有65个结点，则该完全...
108.
N个顶点的有向完全图中含有有向边的数目最...
109.
设一棵三叉树中有2个度数为1的结点，2个...
110.
设无向图G中的边的集合E={(a，b)，...
111.
队列是一种（ ）的线性表。...
112.
下列程序段的时间复杂度为（ ）。 fo...
113.
设顺序线性表中有n个数据元素，则删除表中...
114.
设F是由T1、T2和T3三棵树组成的森林...
115.
利用直接插入排序法的思想建立一个有序线性...
116.
设指针变量p指向双向链表中结点A，指针变...
117.
下列各种排序算法中平均时间复杂度为O(n...
118.
设输入序列1、2、3、…、n经过栈作用后...
单选题
在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（ ）
A
数据元素的相邻地址表示
B
数据元素在表中的序号表示
C
指向后继元素的指针表示
D
数据元素的值表示
查看答案
答案:
C
后一页