一-公共基础知识习题.docVIP

公共基础知识习题 一、 选择题 1算法指的是（ ）。 A) 计算机程序 B) 解决问题的计算方法 C) 排序算法 D) 解决问题的有限运算序列 2一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程（ ）。 A) 较快 B) 较慢 C) 相同 D) 无法确定 3以下有关数据结构的叙述，正确的是（ ）。 A) 线性表的线性存储结构优于链式存储结构 B) 二叉树的第i层上有2i-1个结点，深度为k的二叉树上有2k-1个结点 C) 二维数组是其数据元素为线性表的线性表 D) 栈的操作方式是先进先出 4在数据结构的讨论中把数据结构从逻辑上分为（ ）。 A) 内部结构与外部结构 B) 静态结构与动态结构 C) 线性结构与非线性结构 D) 紧凑结构与非紧凑结构 5执行下面程序段时，执行S语句的次数为（ ）。 for(int i=1; i=n; i++) for(int j=1; j=i; j++) S; A) n2 B) n2/2 C) n(n+1) D) n(n+1)/2 6以下数据结构中，（ ）是线性结构。 A) 有向图 B) 栈 C) 线索二叉树 D) 树 7以下关于顺序存储结构的叙述中，（ ）是不正确的。 A) 存储密度大 B)逻辑上相邻的结点物理上不必邻接 C)可以通过计算机直接确定第i个结点的存储地址 D)插入、删除运算操作不方便 8设线性表L=(a1,a2,……,an)中，下列关于线性表的叙述正确的是（ ）； A) 每个元素都有一个直接前驱和一个直接后继 B) 线性表中至少要有一个元素 C) 表中元素排列顺序必须按由小到大或由大到小 D) 除第一个和最后一个元素外，其余每个元素都有且只有一个直接前驱和一个直接后继 9下列所述不是树型结构特点的是（ ）。 A) 每一个结点可以有多个后件，它们都称为该结点的子节点 B) 每个结点有多个前件 C) 一个结点所拥有的后件个数称为该结点度 D) 树的最大层次称为树的深度 10链表表示线性表的优点是（ ）。 A) 便于随机存取 B) 花费的存储空间比顺序表少 C) 便于插入与删除 D) 数据元素的物理顺序与逻辑顺序相同 11若进栈序列为3，5，7，9，进栈过程中可以出栈，则（ ）不可能是一个出栈序列。 A) 7,5,3,9 B) 9,7,5,3 C) 7,5,9,3 D) 9,5,7,3 12从一个顺序队列中删除元素时，首先要（ ）。 A) 前移一位对首指针 B) 后移一位对首指针 C) 取出队首指针所指位置上的元素 D) 取出队尾指针所指位置上的元素 13将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ） A) O(1) B) O(n) C) O(m) D) O(m+n) 14在一个单链表中，若q所指结点是p所指结点的前驱，若在q与p之间插入一个s所指的结点，则执行（ ）。 A) s-link = p-link; p-link = s; B) p-link = s; s-link= q; C) p-link = s-link; s-link=p; D) q-link = s; s-link = p; 15循环链表的主要优点是（ ）。 A) 不在需要头指针了 B) 已知某个结点的位置后，能够容易找到它的直接前驱 C) 在进行插入、删除运算时，能更好的保证链表不断开 D) 从表中的任意结点出发都能扫描到整个链表 16若（a – b）* （c + d）是中序表达式，则其后序表达式是（ ）。 A) abcd+*- B) ab-cd+* C) ab-*cd+ D) a-bcd+* 17在完全二叉树中,若一个结点是叶结点,则它没有( )。 A) 左子结点 B) 右子结点 C) 左子结点和右子结点 D) 左子结点、右子结点和兄弟结点 18若一个元素序列基本有序，则选用（ ）方法较快。 A) 直接插入排序 B) 直接选择排序 C) 堆排序 D) 快速排序 19设有关键码序列（16，9，4，25，15，2，13，18，17，5，