不高山的博客

数据结构与算法第一章绪论1．数据结构研究的内容是（ D ）。A．数据的逻辑结构 B．数据的存储结构C．建立在相应逻辑结构和存储结构上的算法 D．包括以上三个方面计算机算法指的是（解决问题的步骤序列 ），它必须具备的三个特性： 可执行性、确定性、有穷性2．从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（C）个元素结点A．n/2 B．n

**计算机组成原理易错题整理**1.顺序存储的线性表可以随机存取。(T)解析：线性表的顺序存储结构可以通过线性表的首址加偏移的方法计算出来第i个数据的位置；而线性表的链式存储结构要访问第i个数据,就必须先访问前面的i-1个数据,不可随机存取。2.在具有N个结点的单链表中，访问（删除）结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 (F)解析：**访问结点和增加结点的时间复杂度分别对应为O(N)和O(1)；增加结点为头插法增加，而不是插入结点。注意：虽然链表的删，查找更简单。但是，