山西省专升本考试试题(共5页).doc

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