西安电子科技大学期末考试真题+解析

题目	题型
在逻辑上可以把数据结构分成（）。	单选
计算机算法指的是（）。	单选
数据的基本单位是（）。	单选
为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（）。	单选
在具有 n 个结点的单链表中，实现（）操作，其算法的时间复杂度是 O（n）。	单选
在下列链表中不能从当前结点出发访问到其余各结点的是（）。	单选
从一个栈顶指针为top的链栈中删除一个结点时，用x保存被删除的结点，应执行下列	单选
设 A 为一个 10 阶的对称矩阵，采用压缩存储方式，以行序为主序， a 11 为第一元素，其存储地址为 1，每个元素占一个地址空间，则 a 85 的地址为（）。	单选
串是一种特殊的线性表，其特殊性体现在（）。 </div>	单选
广义表运算式 Tail(((a,b),(c,d)))的操作结果是（	单选
已知一棵完全二叉树的第 6 层（设根为第 1 层）有 8 个叶结点	单选
将森林转换为对应的二叉树，若在二叉树中，结点 u 是结点 v 的父	单选
若一棵二叉树的前序遍历序列和后序遍历序列分别为 1,2,3,4 和	单选
若无向图 G 中含 7 个顶点，则保证图 G 在任何情况下都是连通的，则需要的边数最少是（）	单选
对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下（）	单选
程序和算法原则上没有区别，所以在讨论数据结构时可以通用。	单选
线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。	单选
顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。	单选
链栈与顺序栈相比，其特点之一是通常不会出现栈满的情况。	单选
在循环队列中，若尾指针 rear 大于头指针 front，其元素个数为 re	单选

题目

题型

在逻辑上可以把数据结构分成（）。

单选

计算机算法指的是（）。

单选

数据的基本单位是（）。

单选

为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（）。

单选

在具有 n 个结点的单链表中，实现（）操作，其算法的时间复杂度是 O（n）。

单选