第一章 认识数据和数据结构 章节测试 一、选择题 1．数据元素及其关系在计算机存储器内的表示，也称为数据的（ ） A．线性结构 B．物理结构 C．逻辑结构 D．空间结构 2．下到关于数据结构与算法效率的描述，不正确的是（ ） A．数据元素是数据的基本单位 B．数据的存储结构应能体现其逻辑结构 C．使用数组结构存储插入、删除较多的数据时，效率较低 D．某单向链表（结点数>2）设有头尾指针，在该链表尾节点后插入一个新节点时需要遍历多个结点 3．在Python程序中，列表(List)就是一批变量的集合。已知列表m[2,4,0,23,1,20]，那么m[1]表示的元素是（ ） A．1 B．2 C．4 D．20 4．下列关于线性表的描述，正确的是（ ） A．链表在访问、插入、删除节点操作时，算法效率比数组高 B．栈是一种“先进先出，后进后出”的线性表结构 C．循环队列是首尾相连的队列，数据入队时无需考虑是否会“溢出” D．字符串是元素个数有限的线性表结构 5．以下说法错误的是（ ） A．栈是一种先进后出的数据结构 B．队列是一种先进先出的数据结构 C．C++ STL中的map查询时间复杂度为0(1) D．使用哈希时，可能会发生哈希冲突 6．下列场景中蕴含的数据结构思想与图一致的是（ ） 图一：排队做核酸 A．Excel执行撤销操作 B．编号不重复的名单 C．寻宝游戏路线 D．打印机任务面板 7．下列有关数据结构的说法，正确的是（ ） A．数组、链表、队列、栈、树均为线性表 B．数组和链表的存储空间都是固定不变的 C．在数组中，可通过数组名和下标直接访问数组元素 D．链表中的一个节点就是一个元素，同一链表中每个节点的结构可以不相同 8．下列有关数据结构的说法不正确的是：（ ） A．频繁进行数据插入和删除操作，链表效率要比数组高 B．单击浏览器“后———按钮可回到刚才浏览过的网页， 说明网页数据是采用栈进行组织的 C．队列是一种先进先出的线性表，插入一端为队首，删除一端为队尾 D．使用数组在进行数据插入和删除操作时，不一定会引起数据移动 9．下列关于数据结构的说法不正确的是（ ） A．数据结构是指数据的组织形式 B．二维数组属于线性数据结构 C．链表是一种优于数组的数据结构 D．队列是限定仅在一端进行插入，在另一端进行删除的线性数据结构 10．下列关于数据结构的说法，正确的是（ ） A．用程序实现问题解决时只能采用一种数据结构 B．数据的逻辑结构是指数据元素间的关系 C．链表比数组更适合大量数据元素的随机访问 D．数组不必占用一片连续存储的单元 11．已知Python列表a=［'W'，'o'，'r'，'d'］，依次执行a.pop()、a.append(1)、a.append(d)操作，列表a的值为（ ） A．［'W'，'o'，'r'，'d'］ B．［'W'，'o'，'r'，'1'，'d'］ C．［'o'，'r'，'d'，'1'，'d'］ D．［'1'，'d'，'o'，'r'，'d'］ 12．图形结构中的每一个结点（ ） A．无直接后继结点 B．无直接前驱结点 C．只有一个直接前驱结点和一个直接后继结点 D．可能有多个直接前驱结点和多个直接后继结点 13．下列对数据结构的描述不正确的是（ ） A．数据的逻辑结构是数据元素在计算机存储器中的存储方式 B．对同一事物构造的数据结构不同，数据处理的过程就不同 C．数据的存储结构不同，对数据进行同一操作的实现方法也不同 D．顺序存储结构是最基本的存储方法 14．以下数据结构中哪一个是非线性结构？（ ） A．队列 B．列表 C．树 D．线性表 15．以下选项中，属于integer类型常量的是（ ） A．123 B．3.1415 C．’ 1.23E+04’ D．True 16．如下图所示，从图中可知中国的人均GDP处于上涨状态。以上采用的数据分析方法是（ ） A．平均分析和交叉分析 B．对比分析和交叉分析 C．平均分析和对比分析 D．对比分析和结构分析 17．除了首元素没有前趋元素，尾元素没有 ... ...
~~ 您好，已阅读到文档的结尾了 ~~
