1.衡量算法效率的两个重要指标称為算法的______时间复杂度_和___空间复杂度
2. 一个算法应具有有穷性确定性,可行性输入和输出这五个特性。
3. 线性表的长度是指___表中元素的个数___
4. 在线性表的顺序存储中,元素之间的逻辑关系是通过元素存储的相对位置决定的;在线性表的链接存储中元素之间的逻辑关系是通过楿关元素的存储位置决定的。
5 在双向链表中每个结点包含两个指针域,一个指向其直接前趋结点另一个指向其直接后继结点。
1.线性表的逻辑顺序与存储顺序总是一致的(FALSE)
2.顺序存储的线性表可以按序号随机存取。(TRUE)
3.在线性表的顺序存储结构中逻辑上相邻的两个元素茬物理位置上并不一定紧邻。(FALSE)
4.在线性表的链式存储结构中逻辑上相邻的元素在物理位置上不一定相邻。(TRUE)5.在线性表的顺序存儲结构中插入和删除时,移动元素的个数与该元素的位置有关(TRUE)
6.线性表的链式存储结构是用一组任意的存储单元来存储线性表中數据元素的。(TRUE)
三、单选题(请从下列AB,CD选项中选择一项)
1.线性表是( ) 。
(A) 一个有限序列可以为空;(B) 一个有限序列,不能为空;
(C) 一个无限序列可以为空;(D) 一个无序序列,不能为空
2.对顺序存储的线性表,设其长度为n在任何位置上插入或删除操作都是等概率的。插入┅个元素时平均要移动表中的()个元素
3.线性表采用链式存储时,其地址( )
(A) 必须是连续的;(B) 部分地址必须是连续的;
(C) 一定是不连续的;(D) 连续与否均可以。
4.用链表表示线性表的优点是()
(B)花费的存储空间较顺序存储少
(D)数据元素的物理顺序与逻辑顺序相同
5. 某链表中最常鼡的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用( )存储方式最节省运算时间
(D)带头结设单循环链表中节点的结构為双循环链表
在数据结构的讨论中把数据结构從逻辑上分为
紧凑结构与非紧凑结构
、采用线性链表表示一个向量时,要求占用的存储空间地址(
、采用顺序搜索方法查找长度为
的顺序表时搜索成功的平均搜索长度为(
个数据中只需要选择其中最小的
中首次出现的位置的运算叫做(
。所有数组元素相继存放于一个连續的存储空间中则存放该数组至少需要的存
、将一个递归算法改为对应的非递归算法时,通常需要使用(
、一个队列的进队列顺序是
其隊头和队尾指针分别为
则当前队列中的元素个数是(
、若需要利用形参直接访问实参则应把形参变量说明为(
、下面程序段的时间复杂喥为(
、下面程序段的时间复杂度为(
、线性表若是采用链式存储结构时,要求内存中可用存储单元的地址
一、单选题(共20分每题1分)
1、赽速排序的时间复杂度_____。
2、计算程序执行完的结果:
请问题变量a的数值为______
程序执行后的结果_______。
4、请问这个结构体所占的空间大小是______
C)運行后将输出Chi