数据结构——判断题错误合集
1.数据的逻辑结构是指数据的各数据项之间的逻辑关系。
×
数据的逻辑结构是指数据元素之间的逻辑关系。
2.数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。
√
3.数据结构的抽象操作的定义与具体实现有关。
×
数据结构的抽象操作的定义域具体实现无关
4.在任何情况下,时间复杂度为O(n²) 的算法比时间复杂度为O(n*logn)的算法所花费的时间都长。
F
两种算法本身的复杂程度不同
5.
关于《数据结构》学科《数据结构》是一门研究数值计算的程序设计问题的学科 。
F
《数据结构》是一门研究数据之间的逻辑关系、数据的物理结构、数据存储结构的学科
6.(neuDS)在线性表的顺序存储结构中可实现快速的随机存取,而在链式存储结构中则只能进行顺序存取。
T
7.在一个设有头指针和尾指针的单链表中,执行删除该单链表中最后一个元素的操作与链表的长度无关。
F
增设尾指针,只是在链表尾部插入元素简单。删除最后一个元素时,仍需要从头指针遍历。
8.顺序存储结构的主要缺点是不利于插入或删除操作。
T
顺序存储结构在插入和删除时需要移动大量元素。
9.循环队列出队操作时会引起大量元素的移动。
F