UC知道几道数据结构题
来源：百度知道 编辑：UC知道 时间：2024/06/06 17:28:13
1 若进栈序列为1，2，3．4假定进栈和出栈可以穿插进行，则可能的出栈序列是( )
A．2，4，1，3 B．3，1，4，2
C．3，4，1，2 D．1，2，3，4
2 线性表若采用链表存储结构，要求内存中可用存储单元地址( )
3 链式存储结构中数据的逻辑结构和物理存储器 （是/不是）相互立的，物理位置上相邻的元素在逻辑关系上 （是/不一定是）相邻的。
4 每个单链表必须有一个___，指向（存放）表中第一个结点（地址）。
5 函数__分配一个结点变量的空间；一旦指针P所指向的结点变量不再需要了，又可通过标准函数__释放P指向的结点变量占用的空间。
6 使用双向链表存放数据的优点是( )
7 数据元素在计算机中主要有两种不同的存储方法___ 结构和___结构。__存储的特点是在内存中开辟一组连续的___空间（高级语言中的数组）来存放数据，数据元素之间的逻辑关系通过元素在内存中存放的相对位置来确定.____存储的特点是通过指针反映数据元素之间的逻辑关系
8 深度为5的二叉树至多有( )个结点
9 按照二叉树的定义，具有3个结点的二叉树有( )
A．3种 B．4种 C．5种 D．6种
10 在数据结构中，从逻辑上可以把数据结构分成( )
A．动态结构和静态结构 B．线性结构和非线性结构
C．内部结构和外部结构 D．紧凑结构和非紧凑结构
11 在顺序存储的线性表（a1,a¬2…，an）中的第i (1≤i≤n)个元素之前插入一个元素，则需向后移动____个元素。
12 已知10个数据元素为（34，54，28，95，73，60，26，16，43，62），对该数列按从小到大排序，请写出三趟冒泡排序后的序列。
13 一个队列的入列序列是1，2，3，4，则队列的输出序列是( )
14 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第五个元素的地址是
15 设S=”I am a student” , t=”a” , 那么
A．2，4，1，3 B．3，1，4，2
C．3，4，1，2 D．1，2，3，4
2 线性表若采用链表存储结构，要求内存中可用存储单元地址( )
3 链式存储结构中数据的逻辑结构和物理存储器 （是/不是）相互立的，物理位置上相邻的元素在逻辑关系上 （是/不一定是）相邻的。
4 每个单链表必须有一个___，指向（存放）表中第一个结点（地址）。
5 函数__分配一个结点变量的空间；一旦指针P所指向的结点变量不再需要了，又可通过标准函数__释放P指向的结点变量占用的空间。
6 使用双向链表存放数据的优点是( )
7 数据元素在计算机中主要有两种不同的存储方法___ 结构和___结构。__存储的特点是在内存中开辟一组连续的___空间（高级语言中的数组）来存放数据，数据元素之间的逻辑关系通过元素在内存中存放的相对位置来确定.____存储的特点是通过指针反映数据元素之间的逻辑关系
8 深度为5的二叉树至多有( )个结点
9 按照二叉树的定义，具有3个结点的二叉树有( )
A．3种 B．4种 C．5种 D．6种
10 在数据结构中，从逻辑上可以把数据结构分成( )
A．动态结构和静态结构 B．线性结构和非线性结构
C．内部结构和外部结构 D．紧凑结构和非紧凑结构
11 在顺序存储的线性表（a1,a¬2…，an）中的第i (1≤i≤n)个元素之前插入一个元素，则需向后移动____个元素。
12 已知10个数据元素为（34，54，28，95，73，60，26，16，43，62），对该数列按从小到大排序，请写出三趟冒泡排序后的序列。
13 一个队列的入列序列是1，2，3，4，则队列的输出序列是( )
14 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第五个元素的地址是
15 设S=”I am a student” , t=”a” , 那么
·
刚帮你做了下，不敢保证全对。。。
错误之处，还请百度消息告诉我（消息中加上问题网址）。
1.D
2.连续不连续都可以
3.是，不一定
4.头指针(head)
5.malloc,free
6.可以直接访问某个节点的直接前驱
7.顺序存储，链式存储，顺序存储，地址存储，链式存储
8.31
9.C
10.B
11.n-i+1
12.
16 16 16
54 26 26
34 54 28
98 97 97
73 73 73
28 34 54
26 28 34
43 43 43
62 62 62
13.1,2,3,4
14.108
15.2
16.A
订正：
16题原来选C（刚才没看清题目中是根结点右边。）解释：中序遍历顺序为（左子树，根节点，右子树）
关于15题，jmdguhong认为是3，我还是支持2。解释：index是求字符在字符串中索引，索引以0开头的。
关于14题：个人认为108才是第5个元素的首地址。
呵呵。欢迎交流。。。
·
正在做题中........
1.D
2.连续不连续都可以
3.是，不一定
4.头指针(head)
5.malloc,free
6.可以直接访问某个节点的直接前驱
7.顺序存储，链式存储，顺序存储，地址存储，链式存储
8.31
9.C
10.B
11.n-i+1
12.16 26 28 97 73 54 34 43 62
13.1,2,3,4
以上13题一楼回答的没有问题。
一楼14题不对，应该是107
解答：
100+(5-1)*2-1=107
每个元素