公共基础知识练习题二-东北师范大学人文学院.DOC

东北师范大学人文学院公共计算机基础（Access部分）第1.2.3章 公共基础知识习题一、选择题1数据的不可分割的基本单位是（ ）。A)元素 B)节点 C)数据类型 D)数据项2数据的逻辑关系是指数据元素的（ ）。A)关联 B)结构 C)数据项 D)存储方式3下列关于数据结构的叙述中，正确的是（ ）。数组是同类型值的集合递归算法的程序结构比迭代算法的程序结构更为精炼树是一种线性结构用一维数组存储二叉树，总是以先序遍历的顺序存储格结点4下面程序段的时间复杂度是（ ）。 for(int i=0; in; i++) for(int j=1; jm; j++)A[i][j]=0； A)O(n) B)O(m+n+1) C)O(m+n) D)O(m×n)5以下关于链式存储结构的叙述中，（ ）是不正确的。结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构逻辑上相邻的结点物理上不必邻接可以通过计算直接确定第i个结点的存储地址插入、删除运算操作方便，不必移动结点6下列关于数据的逻辑结构的叙述中，（ ）是正确的。数据的逻辑结构是数据间关系的描述数据的逻辑结构反映了数据在计算机中的存储方式数据的逻辑结构分为顺序结构和链式结构数据的逻辑结构分为静态结构和动态结构7线性表是一个（ ）。A)有限序列，可以为空 B)有限序列，不能为空C)无限序列，可以为空 D)无限序列，不能为空8线性表中，只有直接前驱而无后继的元素是（ ）A)尾元素 B)首元素 C)所有中间的元素 D)全部元素9线性表L=(a1,a2,……,an)中，ai+1称为ai的（ ）A)直接后继 B)直接前驱 C)孩子 D)兄弟10线性表采用链式存储时，结点的存储地址（ ）A)必须是连续的 B)连续与否均可C)必须是连续的 D)和头结点的存储地址相连续11向顺序栈中压入新元素时，应当（ ）。A)先移动栈顶指针，再存入元素 B)先存入元素，再移动栈顶指针C)先后次序无关紧要 D)同时进行12链式栈与顺序栈相比，一个比较明显的优点是（ ）。A)插入操作更加方便 B)通常不会出现栈满的情况C)不会出现栈空的情况 D)删除操作更加方便13设一个栈的输入序列为A，B，C，D，则借助一个栈所得到输出序列不可能是（ ）。A) A，B，C，D B) D，C，B，A C)A，C，D，B D)D，A，B，C14在一个顺序存储的循环队列中，队头指针指向队头元素的（ ）。A)前一个位置 B)后一个位置 C)队头元素位置 D)队尾元素的前一位置15单链表中，增加一个头结点的目的是（ ）。A)使单链表至少有一个结点 B)标识表结点中首结点的位置C)方便运算的实现 D)说明单链表是线性表的链式存储16对具有n个元素的有序表采用二分查找，则算法的时间复杂性为（ ）。A) O(n) B) O(n2) C) O(1) D) O(log2n)17如下图所示，该二叉树结点的前序遍历的序列为（ ）。A) E、G、F、A、C、D、B B) E、A、G、C、F、B、DC) E、A、C、B、D、G、F D) E、G、A、C、D、F、BEEAGAGCCDBDB18在平均情况下速度最快的排序方法为（ ）。A)直接选择排序 B)归并排序 C)堆排序 D)快速排序19设有关键码序列（16，9，4，25，15，2，13，18，17，5，8，24），要按关键字码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为（ ）。(15，2，4，18，16，5，8，24，17，9，13，25) (2，9，4，25，15，16，13，18，17，5，8，24)C) (9，4，16，15，2，13，18，17，5，8，24，25)D) (9，16，4，25，2，15，13，18，5，17，8，24)20下面4种排序方法中，要求内存容量最大的是（ ）。A) 插入排序 B) 选择排序 C) 快速排序 D) 归并排序21面向对象技术强调的是（ ）。A)程序结构 B)功能结构 C)数据结构 D)对象结构22程