软件技术基础模拟试卷含答案.docVIP

一、选择题（50分，25小题，每小题2分） 对下面各题，从给出的几个可供选择的答案中选一个正确的答案，答案一律写在题号左边线外。 ．下面叙述正确的是。//C A) 算法的执行效率与数据的存储结构无关 B) 算法的空间复杂度是指算法程序中指令（或语句）的条数 C) 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D) 以上三种描述都不对 ．对于8皇后问题，最佳的算法设计方法是 。 //D 算法设计方法 A) 列举法（穷举法） B) 递归法 C) 减半递推法 D) 回溯法 ．从逻辑上来看，可以把数据结构划分成两。 // A) 内部结构和外部结构 B) 线性结构和非线性结构 C) 紧凑结构和非紧凑结构 D) 动态结构和静态结构 ．下面关于线性表的叙述中，错误的是//C 顺序结构与链式结构的区别 A) 线性表采用顺序存储，必须占用一片连续的存储单元 B) 线性表采用链接存储，不必占用一片连续的存储单元 C) 线性表采用顺序存储，便于进行插入和删除操作 D) 线性表采用链接存储，便于进行插入和删除操作 ．若采用顺序存储方式并且采用顺序查找方式，在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为。 // A) n B) n/2 C) (n+1)/2 D) n+1 6．顺序查找法适用于存储结构为 的线性表。//D 顺序结构与链式结构的区别 A) 数组结构 B) 顺序结构 C)链接结构 D) 顺序链接结构 7．栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则全部5个元素的出栈序列可能是______。 //D 栈 A) ABCED B) DBCEA C) CDABE D) DCBEA 8．在一个顺序循环队列中，队首指针指向队首元素的位置。//A栈 A) 前一个 B) 后一个 C) 当前 D) 最后 9．head是一个循环链表头结点指针，tail指向尾结点，欲将一个p指向的结点插入链表的尾部，正确的操作是。//A 循环链表的运算 A) p→next = tail→next; tail→next=p; B) tail→next = p; p→next = head→next; C) tail→next = p; p→next = tail→next; D) tail→next = p; p→next = NULL; 1．a是一个n×n的带宽为3的带状矩阵，在三条对角线上有3n-2个元素，按行方式存储矩阵的三条对角线上的元素到一维数组B中，则元素aij( |i-j|≤1 )存放在B数组中的位置是。//D 规则矩阵的存取 A) i+2j-1 B) i+j+2 C) 3i-j+1 D) 2i+j-2 ．稀疏矩阵的压缩存储方法有______。 D A) 三列二维数组和邻接表　 　B) 邻接矩阵和三列二维数组 C) 邻接矩阵和邻接表 　 D) 三列二维数组和十字链表 1．若线性表中的元素个数很多，在以下有关索引存储结构的描述中，_____ 是正确的。 A) 采用索引存储结构，可降低线性表的存储空间。 //C 索引存储结构 B) 采用索引存储结构，降低了线性表的查找速度。 C) 采用索引存储结构，可提高线性表的查找速度。 D) 采用“顺序-索引-顺序”结构的存储空间比“顺序-索引-链接”多。 1．将68个结点的完全二叉树，按顺序存储结构存于数组A(1:68)中，叶子结点的最小顺序号是。假定根结点的序号是1。 //C 二叉树的性质 A) 65 B) 64 C) 35 D) 34 ．100个结点的完全二叉树从根开始根的编号为1，每层从左至右依次对结点编号，编号为47的结点的的编号为______。 　　D A) 没有右儿子　　　 B) 　　　 C) 　　　 D) 15．邻接矩阵是对称矩阵的图为。 //B A)有向图 B) 无向图 C)带权连通图 D) 带权有向图 1．一个有六个顶点的无向图的邻接矩阵如下图所示，则该图中结点B的度为 A) 3 B) 4 C) 6 D) 8 //B 图 ．对待排序的元素序列进行划分，将其分为左、右两个子序列