UC知道数据结构的题，高分。
来源：百度知道 编辑：UC知道 时间：2024/05/22 13:01:47
1、 在单链表中设置头结点的作用是________________________________________。
2、 抽象的数据逻辑结构，大致可以分为四种：即集合、___________________、树形结构、___________________，存储结构主要有___________________和___________________两种。
3、 对线性表，如果经常需要直接定位到某一元素，适合采用___________________存储结构；如果不能事先确定数据元素的个数，则适合采用___________________存储结构。
4、 通常在将递归算法改为非递归算法时要用到___________________数据结构。
5、 若二叉树共有n个结点，则其深度最多为________________，最少为_____________
6、 若对结点数为n的完全二叉树按自上而下，从左到右的次序给结点编号（从根结点为1开始），则编号最小的叶子结点的编号是___________________，编号为i的结点的双亲结点编号为_________________。若一棵二叉树有67个结点，这些结点的度要么是0，要么是2，则其中度为2的结点有________________个。
7、 已知单链表的数据域为data，指针域为next，指针P指向表中某一结点，写出删除P结点之后的结点的语句：＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。
8、 n个顶点的无向连通图至少_________________条边，最多_________________条边。
9、 一个a[3,5]的数组（每个元素占4个字节），loc(a[0,0])的地址为1000，则a[2,4]的地址为＿＿＿＿＿＿。
10、 如果栈A和队列B都有N个元素，从栈底到栈顶分别是A1、A2、……、An，从队头到队尾分别是B1、B2、……、Bn，现将队中的全部元素依次出队后放入栈中，再将栈中的全部元素依次出栈放入队列中，此时队列中从队头到队尾的全部元素次序分别是＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。
二、 选择题（每题2分，共10分）
1、
2、 抽象的数据逻辑结构，大致可以分为四种：即集合、___________________、树形结构、___________________，存储结构主要有___________________和___________________两种。
3、 对线性表，如果经常需要直接定位到某一元素，适合采用___________________存储结构；如果不能事先确定数据元素的个数，则适合采用___________________存储结构。
4、 通常在将递归算法改为非递归算法时要用到___________________数据结构。
5、 若二叉树共有n个结点，则其深度最多为________________，最少为_____________
6、 若对结点数为n的完全二叉树按自上而下，从左到右的次序给结点编号（从根结点为1开始），则编号最小的叶子结点的编号是___________________，编号为i的结点的双亲结点编号为_________________。若一棵二叉树有67个结点，这些结点的度要么是0，要么是2，则其中度为2的结点有________________个。
7、 已知单链表的数据域为data，指针域为next，指针P指向表中某一结点，写出删除P结点之后的结点的语句：＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。
8、 n个顶点的无向连通图至少_________________条边，最多_________________条边。
9、 一个a[3,5]的数组（每个元素占4个字节），loc(a[0,0])的地址为1000，则a[2,4]的地址为＿＿＿＿＿＿。
10、 如果栈A和队列B都有N个元素，从栈底到栈顶分别是A1、A2、……、An，从队头到队尾分别是B1、B2、……、Bn，现将队中的全部元素依次出队后放入栈中，再将栈中的全部元素依次出栈放入队列中，此时队列中从队头到队尾的全部元素次序分别是＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。
二、 选择题（每题2分，共10分）
1、
1 a.对第一个结点操作一致，b对空和非空表操作一致
2 线性结构，图形结构，顺序存储，链式存储
3 线性，链式
4 链式
5 n,|log2[n]|+1(|x|对x取整)
6 (log2(n+1))/2, |i/2|,33
7 temp = p->next;p->next = p->next->next;free(temp);
8 n-1,n*(n-1)/2
9 1055
10 Bn,...B2,B1,An,...A2,A1
二
1 A
2 C
3 B
4 C
5 C
三
1 F
2 F
3 T
4 F
5 T
6 F
7 F
8 T
9 T
10 F
有没有搞错啊,这里变成百度答案了
用本书
数据结构
机械工业出版社
上面有答案
我数据结构学的不好。 就不丢人了。 楼下答吧
这位朋友很会利用资源吗,可惜我的数据结构学的不好,想帮也帮不上啊~~~但是这位朋友的精神值得学习!
很简单的
自己做做吧
别人给你做了也没什么意义