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

《大工17秋《数据结构》在线作业1》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、大工17秋《数据结构》在线作业1总分：100分95分一、单选题共10题，50分15分下面关于串的概念的叙述中错误的是()。·A串是字符的有限序列·B串既可以采用顺序存储，也可以采用链式存储·C空串是由空格构成的串·D模式匹配是串的一种重要运算学生答案：C　　得分:5分25分一个有n个结点的有序单链表中,删除一个结点并仍然使链表有序的时间复杂度是()。·AO(1)·BO(n)·CO(n^2)·DO(nlog2n)学生答案：B　　得分:5分35分序列{a,b,c,d}顺序进栈,其出栈的顺序不可能为()。·Adcba·Bcdab·Cadcb·Dabcd学生答案：B

2、　　得分:5分45分以下四种数据结构中()不是线性结构。·A队列·B线性表·C栈·D二叉树学生答案：D　　得分:5分55分最适合用做链式队列的链表是()。·A带队首指针和队尾指针的循环单链表·B带队首指针和队尾指针的非循环单链表·C只带队首指针的非循环单链表·D只带队首指针的循环单链表学生答案：B　　得分:5分65分栈的插入与删除操作均在()进行。·A栈底·B栈顶·C任意位置·D指定位置学生答案：A　　得分:0分75分线性表在()情况下最适合采用链表表示。·A经常需要随机地存取元素·B经常需要进行插入和删除操作·C表中元素的个数不变·D表中元素需要占据一片连

3、续的存储空间学生答案：B　　得分:5分85分以下算法的时间复杂度为（）：for(i=0;i

4、先出·B先进先出·C后进后出·D不分顺序学生答案：A　　得分:5分二、判断题共10题，50分15分若顺序表中第一个元素的存储地址是100,每个元素长度为2,则第5个元素的地址是110。·A对·B错学生答案：B　　得分:5分25分取线性表第k个元素的时间代价同k的大小无关。·A对·B错学生答案：A　　得分:5分35分栈结构是一种限定只能在一端进行插入,在另一端进行删除的线性表。·A对·B错学生答案：B　　得分:5分45分线性表的每个元素都必须有一个前驱和一个后继。·A对·B错学生答案：B　　得分:5分55分串的长度是指串中所含字符的个数·A对·B错学生答案：A

5、　　得分:5分65分顺序存储的线性表不可以进行随机存取操作。·A对·B错学生答案：B　　得分:5分75分在队列的任意位置均可以实现插入元素操作。·A对·B错学生答案：B　　得分:5分85分线性表的链式存储结构使用任意位置的一组存储单元来存储线性表中数据元素。·A对·B错学生答案：A　　得分:5分95分分配给单链表的物理内存单元地址必须保证是连续的。·A对·B错学生答案：B　　得分:5分105分顺序表中逻辑上相邻的元素,其存储结构中的物理位置不一定紧邻。·A对·B错学生答案：B　　得分:5分