大工秋数据结构在线作业精编

大工秋数据结构在线作

业精编

Company number【1089WT-1898YT-1W8CB-9UUT-92108】

大工17秋《数据结构》在线作业1

总分：100分

95分

一、单选题共10题，50分

15分

下面关于串的概念的叙述中错误的是()。

学生答案：C 得分:5分

25分

一个有n个结点的有序单链表中,删除一个结点并仍然使链表有序的时间复杂度是()。

学生答案：B 得分:5分

35分

序列{a,b,c,d}顺序进栈,其出栈的顺序不可能为()。

学生答案：B 得分:5分

45分

以下四种数据结构中()不是线性结构。

学生答案：D 得分:5分

55分

最适合用做链式队列的链表是()。

学生答案：B 得分:5分

65分

栈的插入与删除操作均在()进行。

学生答案：A 得分:0分

75分

线性表在()情况下最适合采用链表表示。

学生答案：B 得分:5分

85分

以下算法的时间复杂度为（）：

for(i=0;i

学生答案：C 得分:5分

95分

线性表采用链式存储结构时,其地址()。

学生答案：C 得分:5分

105分

栈是一种具有()特性的线性表。

学生答案：A 得分:5分

二、判断题共10题，50分

15分

若顺序表中第一个元素的存储地址是100,每个元素长度为2,则第5个元素的地址是110。

学生答案：B 得分:5分

25分

取线性表第k个元素的时间代价同k的大小无关。

学生答案：A 得分:5分

35分

栈结构是一种限定只能在一端进行插入,在另一端进行删除的线性表。

学生答案：B 得分:5分

45分

线性表的每个元素都必须有一个前驱和一个后继。

学生答案：B 得分:5分

55分

串的长度是指串中所含字符的个数

学生答案：A 得分:5分

65分

顺序存储的线性表不可以进行随机存取操作。

学生答案：B 得分:5分

75分

在队列的任意位置均可以实现插入元素操作。

学生答案：B 得分:5分

85分

线性表的链式存储结构使用任意位置的一组存储单元来存储线性表中数据元素。

学生答案：A 得分:5分

95分

分配给单链表的物理内存单元地址必须保证是连续的。

学生答案：B 得分:5分

105分

顺序表中逻辑上相邻的元素,其存储结构中的物理位置不一定紧邻。

学生答案：B 得分:5分