注意：此页面搜索的是所有试题
乐山师范学院数据结构
1、 设计一个算法将无向图的邻接矩阵转为对应邻接表的算法。
1、 颈椎病的临床分型 (____) 、 (____) 、 (____) 、 (____) 、 (____) 。
1、 设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有（ ）个度数为0的结 点。 A. 5 B. 6 C. 7 D. 8
2、 字符串的长度是指（ ）。 A. 串中不同字符的个数 B. 串中不同字母的个数 C. 串中所含字符的个数 D. 串中不同数字的个数
3、 设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（ ）。 A. 8 B. 7 C. 6 D. 5
4、 两个字符串相等的充要条件是（ ）。 A. 两个字符串的长度相等 B. 两个字符串中对应位置上的字符相等 C. 同时具备A、C两个条件 D. 以上答案都不对
5、 设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可 以得到的一种顶点序列为（ ）。 A. aedfcb B. acfebd C. aebcfd D. aedfbc
1、 如果两个关键字的值不等但哈希函数值相等，则称这两个关键字为同义词。（ ）
3、 稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。（ ）
5、 不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。（ ）
1、 设指针变量head指向双向链表中的头结点，指针变量p指向双向链表中的第一个结点，则指针变量p和指针变量head之间的 关系是p=_________和head=__________（设结点中的两个指针域分别为llink和rlink）。
2、 设有向图中不存在有向边<Vi,Vj>，则其对应的邻接矩阵A中的数组元素A[i][j]的值等于____________。
3、 设一组初始记录关键字序列为(49，38，65，97，76，13，27，50)，则第4趟直接选择排序结束后的结果为
4、 设一组初始记录关键字序列为(49，38，65，97，76，13，27，50)，则以d=4为增量的一趟希尔排序结束后的结果为
5、 设指针变量p指向单链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X需要执行的语句序列：s- >next=p->next; _________________;。
1、 颈椎病的临床分型 (____) 、 (____) 、 (____) 、 (____) 、 (____) 。
1、 设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有（ ）个度数为0的结 点。 A. 5 B. 6 C. 7 D. 8
2、 字符串的长度是指（ ）。 A. 串中不同字符的个数 B. 串中不同字母的个数 C. 串中所含字符的个数 D. 串中不同数字的个数
3、 设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（ ）。 A. 8 B. 7 C. 6 D. 5
4、 两个字符串相等的充要条件是（ ）。 A. 两个字符串的长度相等 B. 两个字符串中对应位置上的字符相等 C. 同时具备A、C两个条件 D. 以上答案都不对
5、 设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可 以得到的一种顶点序列为（ ）。 A. aedfcb B. acfebd C. aebcfd D. aedfbc
1、 如果两个关键字的值不等但哈希函数值相等，则称这两个关键字为同义词。（ ）
3、 稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。（ ）
5、 不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。（ ）
1、 设指针变量head指向双向链表中的头结点，指针变量p指向双向链表中的第一个结点，则指针变量p和指针变量head之间的 关系是p=_________和head=__________（设结点中的两个指针域分别为llink和rlink）。
2、 设有向图中不存在有向边<Vi,Vj>，则其对应的邻接矩阵A中的数组元素A[i][j]的值等于____________。
3、 设一组初始记录关键字序列为(49，38，65，97，76，13，27，50)，则第4趟直接选择排序结束后的结果为
4、 设一组初始记录关键字序列为(49，38，65，97，76，13，27，50)，则以d=4为增量的一趟希尔排序结束后的结果为
5、 设指针变量p指向单链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X需要执行的语句序列：s- >next=p->next; _________________;。