大工17春《数据结构》在线作业123辅导资料

奥鹏在线作业

一、单选题（共 10 道试题，共 50 分。）  V 1.  具有n个结点的有序单链表中删除一个结点并仍然有序的时间复杂度是（）。
. O(1)
. O(n)
. O(n^2)
. O(nlog2n)
标准资料：
2.  以下数据结构中哪个不是线性结构？（）
. 队列
. 线性表
. 栈
. 二叉树
标准资料：
3.  栈的插入和删除操作在( )进行。
. 栈底
. 栈顶
. 任意位置
. 指定位置
标准资料：
4.  采用链式存储结构的线性表要求内存中可用存储单元的地址（）。
. 必须是连续的
. 一定是不连续的
. 连续或不连续都可以
. 部分地址必须是连续的
标准资料：
5.  以下关于串的叙述中错误的是（）。
. 串是字符的有限序列
. 串既可以采用顺序存储，也可以采用链式存储
. 空串是由空格构成的串
. 模式匹配是串的一种重要运算
标准资料：
6.  在一个链队列中，若f, r分别为队首和队尾指针，则插入p所指向的结点操作为（）。
. p->next=f;f=p;
. p->next=r;r=p;
. r->next=p;r=p;
. f->next=r;f=p;
标准资料：
7.  栈操作数据的原则是（）。
. 后进先出
. 先进先出
. 后进后出
. 不分顺序
标准资料：
8.  线性表在哪种情况下最适合采用链表表示？（）
. 经常需要随机地存取元素
. 经常需要进行插入和删除操作
. 表中元素的个数不变
. 表中元素需要占据一片连续的存储空间
标准资料：
9.  设赋值语句的时间是单位时间，则以下算法的时间复杂度为（）： for (i = 0; i < n; i++){ for (j = 1, sum = [0]; j <= i; j++) { sum += [j];} out<<”sum for surry 0 through ”<<i<<” is ”<<sum<<enl;}
. O(1)
. O(n)
. O(n^2)
. O(n^3)
标准资料：
10.  进栈顺序为{,,,}的序列，其出栈顺序不可能为（）。
.
.
.
.
标准资料：


二、判断题（共 10 道试题，共 50 分。）  V 1.  线性表的每个元素都有一个前驱和一个后继。
. 错误
. 正确
标准资料：
2.  在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上一定相邻。
. 错误
. 正确
标准资料：
3.  顺序表中逻辑上相邻的元素，其物理位置不一定紧邻。
. 错误
. 正确
标准资料：
4.  取线性表第m个元素的时间代价同m的大小有关。
. 错误
. 正确
标准资料：
5.  栈结构限定只能在一端进行插入，在另一端进行删除的线性表。
. 错误
. 正确
标准资料：
6.  顺序存储的线性表可以进行随机存取。
. 错误
. 正确
标准资料：
7.  KMP算法特点是在模式匹配时指示主串的指针不会变小。
. 错误
. 正确
标准资料：
8.  若顺序表中第一个元素的存储地址是100，每个元素长度为2，则第5个元素的地址是108。
. 错误
. 正确
标准资料：
9.  线性表的链式存储结构使用一组任意的存储单元来存储线性表中数据元素。
. 错误
. 正确
标准资料：
10.  在队列的任意位置均可以插入元素。
. 错误
. 正确
标准资料：