山西省专升本考试试题.docVIP

山西省专升本考试试题 数据结构试题1(222) 一、是非题(下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”。每题1分，共15分） 1、 数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面...............( ) 2、线性表中的每个结点最多只有一个前驱和一个后继。......( ) 3、从本质上看，文件是一种非线性结构。..................( ) 4、线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。.......................( ) 5、栈和队列逻辑上都是线性表。..........................( ) 6、单链表从任何一个结点出发，都能访问到所有结点........( ) 7、单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个结点。.................................................( ) 8、对某一确定的可利用空间表，给定一串内存请求，若采用最佳适配和首次适配这两 种方法之中的一种能满足该串请求，则也一定能用另一种方法满足该串请求。( ) 9、多维数组是向量的推广。..............................( )