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