数据结构
当前位置:
首页
>
学历类
>
大学试题
>
计算机科学类
> 数据结构
搜索
[填空题]线性表(a
1
,a
2
,…,a
n
)的顺序存储结构中,设每个单元的长度为L,元素a
i
的存储地址LOC(a
i
)为()。
[单项选择]设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。for(i=n-1;i>=0;i--)for(j=0;j
A. n2
B. O(nlgn)
C. O(n)
D. O(n2)
[单项选择]折半查找法适用于()。
A. 有序顺序表
B. 有序单链表
C. 有序顺序表和有序单链表都可以
D. 无限制
[单项选择]允许对队列进行的操作有()。
A. 对队列中的元素排序
B. 取出最近进队的元素
C. 在队头元素之前插入元素
D. 删除队头元素
[填空题]对于一个长度为n的单链存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()。
[单项选择]线索二叉链表是利用()域存储后继结点的地址。
A. lchild
B. data
C. rchild
D. root
[填空题]带表头结点的空循环双向链表的长度等于()。
[单项选择]图的Depth-FirstSearch(DFS)遍历思想实际上是二叉树()遍历方法的推广。
A. 先序
B. 中序
C. 后序
D. 层序
[判断题]单链表不是一种随机存储结构。
[填空题]当待排序的记录数较大,排序码较随机且对稳定性不作要求时,宜采用()排序;当待排序的记录数较大,存储空间允许且要求排序是稳定时,宜采用()排序。
[填空题]n个结点无向完全图的的边数为(),n个结点的生成树的边数为()。
[填空题]在具有n个单元的循环队列中,队满时共有()个元素。
[单项选择]对一个算法的评价,不包括如下()方面的内容。
A. 健壮性和可读性
B. 并行性
C. 正确性
D. 时空复杂度
[填空题]数据结构是指数据及其相互之间的(),当结点之间存在M对N(M:N)的联系时,称这种结构为()。
[单项选择]在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的()。
A. 行号
B. 列号
C. 元素值
D. 非零元素个数
[单项选择]对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为()。
A. 正确性
B. 可行性
C. 健壮性
D. 输入性
[填空题]向栈中压入元素的操作是先(),后()。
[填空题]在一个循环队列中,队首指针指向队首元素的()位置。
[单项选择]队列的“先进先出”特性是指()。
A. 最早插入队列中的元素总是最后被删除
B. 当同时进行插入、删除操作时,总是插入操作优先
C. 每当有删除操作时,总是要先做一次插入操作
D. 每次从队列中删除的总是最早插入的元素
[填空题]在线性表的散列存储中,处理冲突的常用方法有()和()两种。
<<
<
1
2
3
4
5
>
>>
相关试卷: