(1)【◆题库问题◆】： 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。A．正确B．错误 【◆参考答案◆】：正确 【◆答案解析◆】：混淆了逻辑结构与物理结构，链表也是线性表！...

(1)【◆题库问题◆】： 线性表在物理存储空间中也一定是连续的。A．正确B．错误 【◆参考答案◆】：正确 【◆答案解析◆】：线性表有两种存储方式，顺序存储和链式存储。后者不要求连续存放。 (2)【◆题...

(1)【◆题库问题◆】： 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。A．正确B．错误 【◆参考答案◆】：正确 【◆答案解析◆】：都是线性逻辑结构，栈和队列其实是特殊的线性表...

(1)【◆题库问题◆】： 线性表L=（a1，a2，……，an），下列说法正确的是（）。A．每个元素都有一个直接前驱和一个直接后继B．线性表中至少要有一个元素C．表中诸元素的排列顺序必须是由小到大或由大...

(1)【◆题库问题◆】： 顺序存储结构的线性表中，插入或删除某个元素时，元素移动的次数与其位置（）关。 【◆参考答案◆】：有 (2)【◆题库问题◆】： 需求分析阶段最重要的技术文档是（）。A．A.设计...

(1)【◆题库问题◆】： 以下属于逻辑结构的是（）。A．顺序表B．哈希表C．线性表D．单链表 【◆参考答案◆】：C (2)【◆题库问题◆】： 假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储...

(1)【◆题库问题◆】： 用单链表存储线性表，每个结点需要两个域，一个是数据域，另一个是（）。 【◆参考答案◆】：指针 (2)【◆题库问题◆】： 在软件工程中，不属于软件定义部分的任务是（）。A．软件...

(1)【◆题库问题◆】： 如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是（　　）。A．分块法B．顺序法C．二分法D．散列法 【◆参考答案◆】：A 【◆答案解析◆】：分块查找...

(1)【◆题库问题◆】： 在具有n个元素的顺序存储结构的线性表中，若给定的是某个元素的关键字值，要访问该元素的其它信息的时间复杂度是（）。 【◆参考答案◆】：O(n) (2)【◆题库问题◆】： 需要进...

(1)【◆题库问题◆】： 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。A．必须是连续的B．部分地址必须是连续的C．一定是不连续的D．连续或不连续都可以 【◆参考答案◆】：D (2)【...