数据结构的题帮忙做一下

来源：百度知道 编辑：UC知道 时间：2024/06/05 12:08:34
一、判断题：（10分，每题1分）
1、线性表的顺序存储表示优于链式存储表示。( )
2、线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。（ ）
3、单链表从任何一个结点出发，都能访问到所有结点。 （ ）
4、用一组地址连续的存储单元存放的元素一定构成线性表。（ ）
5、非空线性表中任意一个数据元素都有且仅有一个直接后继元素。（ ）
6、符号p->next出现在表达式中表示p所指的那个结点的内容。（ ）
7、线性链表中各个链结点之间的地址不一定要连续。（ ）
8、程序越短，程序运行的时间就越少。（ ）
9、采用循环链表作为存储结构的队列就是循环队列。（ ）
10、堆栈是一种插入和删除操作在表的一端进行的线性表。（ ）

1、错，（顺序存储需要开辟一个定长的空间，读写速度快，缺点不可扩充容量。链式存储无需担心容量问题，读写速度相对慢些，由于要存储下一个数据的地址，存储空间比顺序存储大。所以两者没有绝对的优劣）
2、错，（有些非线性的也可以顺序存储，比如满二叉树等）
3、错，（只有从首节点出发才可以，如果是双向链表倒是可以）
4、错，（顺序存储一定是一组地址连续的存储单元，但链式存储也可能是）
5、错，（单链表最后一个结点没有直接后继元素）
6、错，（p->next表示p的后继结点）
7、对，（链式存储可能是一组地址连续的存储单元，也可能不是）
8、错，（程序短但要是个死循环呢？算法合理才能减少运行时间）
9、对，（循环队列一定是循环链表，使用循环链表但不是循环队列但不是循环队列的，我没见过，以后你看到了告诉我，呵呵）
10、错，（堆栈是限定在表尾进行插入和删除操作的线性表）
我水平不是很高，如有错误请谅解。

1错
2错
3错
4错
5错
6错
7对
8错
9对
10错
未经验证，仅供参考！