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

李老师

大工17春《数据结构》在线作业1
试卷总分：100       测试时间：--
单选题
判断题

一、单选题（共 10 道试题，共 50 分。）V
1.  具有n个结点的有序单链表中删除一个结点并仍然有序的时间复杂度是（）。
A. O(1)
B. O(n)
C. O(n^2)
D. O(nlog2n)
      满分：5  分
2.  以下数据结构中哪个不是线性结构？（）
A. 队列
B. 线性表
C. 栈
D. 二叉树
      满分：5  分
3.  栈的插入和删除操作在( )进行。
A. 栈底
B. 栈顶
C. 任意位置
D. 指定位置
      满分：5  分
4.  采用链式存储结构的线性表要求内存中可用存储单元的地址（）。
A. 必须是连续的
B. 一定是不连续的
C. 连续或不连续都可以
D. 部分地址必须是连续的
      满分：5  分
5.  以下关于串的叙述中错误的是（）。
A. 串是字符的有限序列
B. 串既可以采用顺序存储，也可以采用链式存储
C. 空串是由空格构成的串
D. 模式匹配是串的一种重要运算
      满分：5  分
6.  在一个链队列中，若f, r分别为队首和队尾指针，则插入p所指向的结点操作为（）。