一、单项选择题(每小题 3 分,共 60 分) 题目1 题干 把数据存储到计算机中,并具体体现数据元素间的逻辑结构称为( )
选择一项: A
逻辑结构 B
物理结构 C
给相关变量分配存储单元 D
算法的具体实现 题目2 题干 下列说法中,不正确的是( )
选择一项: A
数据项是数据中不可分割的最小可标识单位 B
数据可有若干个数据元素构成 C
数据元素是数据的基本单位 D
数据项可由若干个数据元素构成 题目3 题干 一个存储结点存储一个( )
选择一项: A
数据元素 B
数据类型 D
数据结构 题目4 题干 数据结构中,与所使用的计算机无关的是数据的( )
选择一项: A
存储结构 B
物理和存储结构 C
物理结构 D
逻辑结构 题目5 题干 在线性表的顺序结构中,以下说法正确的是( )
选择一项: A
进行数据元素的插入、删除效率较高 B
数据元素是不能随机访问的 C
逻辑上相邻的元素在物理位置上不一定相邻 D
逻辑上相邻的元素在物理位置上也相邻 题目6 题干 对链表, 以下叙述中正确的是( )
选择一项: A
结点占用的存储空间是连续的 B
插入删除元素的操作一定要要移动结点 C
不能随机访问任一结点 D
可以通过下标对链表进行直接访问 题目7 题干 下列的叙述中,不属于算法特性的是( )
选择一项: A
可读性 题目8 题干 算法的时间复杂度与( )有关
选择一项: A
计算机的操作系统 B
算法本身 C
所使用的计算机 D
数据结构 题目9 题干 设有一个长度为 n 的顺序表,要在第 i 个元素之前(也就是插入元素作为新表的第 i个元素),插入一个元素,则移动元素个数为( )
选择一项: A
n -i+1 B