《数据结构期末考试选择题》由会员分享，可在线阅读，更多相关《数据结构期末考试选择题（13页珍藏版）》请在金锄头文库上搜索。
1、43.线性表采用链式存储时，结点的存储地址_B_A.必须是不连续的B.连续与否均可 C.必须是连续的D.和头结点的存储地址相连续44.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为_C_ A.O（1）B.O（n） C.O（m）D.O（m+n） 45.由两个栈共享一个向量空间的好处是：_B_ A.减少存取时间，降低下溢发生的机率 B.节省存储空间，降低上溢发生的机率 C.减少存取时间，降低上溢发生的机率 D.节省存储空间，降低下溢发生的机率46.设数组DAtAm作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为_D_ A
2、. front=front+1B. front=(front+1)%(m-1)C. front=(front-1)%D. front=(front+1)%m47.如下陈述中正确的是_A_ A. 串是一种特殊的线性表B. 串的长度必须大于零C. 串中元素只能是字母D. 空串就是空白串 48.若目标串的长度为n，模式串的长度为n/3，则执行模式匹配算法时，在最坏情况下的时间复杂度是_B_ A.O（1）B.O（n）C.O（n2）D.O（n3） 49.一个非空广义表的表头_D_ A.不可能是子表B.只能是子表 C.只能是原子D.可以是子表或原子 50. 从堆中删除一个元素的时间复杂度为_C_。 A.
3、O(1)B. O(n)C.O(log2n)D.O(nlog2n)51.一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为_C_ A.4B.5C.6D.752. 从二叉搜索树中查找一个元素时，其时间复杂度大致为_C_。 A.O(n)B.O(1)C.O(log2n)D.O(n2)53. 根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为_D_。 A.O(n)B.O(log2n )C.O(n2)D.O(nlog2n)54.用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况是如下_： 20，15，21，25，4
4、7，27，68，35，8415，20，21，25，35，27，47，68，8415，20，21，25，27，35，47，68，84则所采用的排序方法是_D_ A.选择排序B.希尔排序C.归并排序D.快速排序 55.适于对动态查找表进行高效率查找的组织结构是_C_ A.有序表B.分块有序表C.二叉排序树D.线性链表 56. 若需要利用形参直接访问实参，则应把形参变量说明为_A_参数。 A.指针B.引用C.值D.常量 57.链式栈与顺序栈相比，一个比较明显的优点是_B_。 A. 插入操作更加方便B. 通常不会出现栈满的情况C. 不会出现栈空的情况D. 删除操作更加方便 58.设单链表中结点的结构为
5、（data, link）。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作_D_ 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; 59若让元素1,2,3依次进栈，则出栈次序不可能出现_C_种情况。 A.3, 2, 1B.2, 1, 3 C.3, 1, 2D.1, 3, 2 60.线性链表不具有的特点是_A_。 A. 随机访问B. 不必事先估计所需存储空间大小C.
6、插入与删除时不必移动元素D. 所需空间与线性表长度成正比 61在稀疏矩阵的十字链接存储中，每个列单链表中的结点都具有相同的_A_。 A.行号B.列号C.元素值D.地址 62.假定一个顺序队列的队首和队尾指针分别为front和rear，存放该队列的数组长度为N，则判断队空的条件为_D_。 A.（front+1）% N = rearC. front = 0B.（rear+1）% N = frontD. front = rear 63栈的插入和删除操作在A进行 A.栈顶B.栈底 C.任意位置D.指定位置 64. 在一个顺序循环队列中，队首指针指向队首元素的_D_位置。 A. 后两个B. 后一个 C.
7、 当前D.前一个 65下面算法的时间复杂度为B。 int f（int n） if （n0）return 1； elsereturnnf（n-1）； A.O(1) B.O(n) C.O(n) D.O(n!) 66.数据结构是一门研究非数值计算的程序设计问题中计算机的（D）以及它们之间的（A）和运算的学科（多选两个） A.操作对象 、结构B.计算方法、关系C.逻辑存储、运算D.数据映象 、算法 67.数据结构被形式地定义为(K，R)，其中K是（D）的有限集合，R是K上（A）的有限集合（多选两个） A. 算法、操作B.数据元素、映象C.数据操作、存储D.逻辑结韵 、关系 68.在数据结构中，从逻辑上
8、可以把数据结构分为_C_ A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构 69.线性表的顺序存储结构是一种_B_的存储结构，线性表的链式存储结构是一种_A_的存储结构（多选两个） A.随机存取B.顺序存取C.索引存取D.HASH存取 70.算法分析的目的是（C），算法分析的两个主要方面是（A）（多选两个） A.找出数据结构的合理性、空间复杂性和时间复杂性 B.研究算法中的输入和输出的关系、正确性和简明性C.分析算法的效率以求改进、可读性和文档性D.分析算法的易懂性和文档性 、数据复杂性和程序复杂性 71.计算机算法指的是（C），它必具备输入、输出和
9、（B）等五个特性（多选两个） A. 计算方法、可执行性、可移植性和可扩充性B.排序方法、可执行性、确定性和有穷性C.解决莱一问题的有限运算序列和确定性、有穷性、稳定性D.调度方法 和易谩性、稳定性和安全性 72.线性表若采用链表存储结构时，要求内存中可用存储单元的地址_D_ A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续不连续都可以 73.在以下的叙述中，正确的是_B_ A.线性表的线性存储结构优于链表存储结构B.二维数组是它的每个数据元素为一个线性表的线性表C.栈的操作方式是先进先出 D.队列的操作方式是先进后出 74. 一个数组元素Ai与_A_的表示等价。 A.*(A+
10、i)B.A+iC.*A+iD.&A+i 75. 对于两个函数，若函数名相同，但只是_C_不同则不是重载函数。 A. 参数类型B.参数个数C.函数类型D.函数变量 76. 若需要利用形参直接访问实参，则应把形参变量说明为_A_参数 A.指针B.引用C.值D.函数 77.下面程序段的时间复杂度为_C_。 for(int i=0; im; i+)for(int j=0; jn; j+)Aij=i*j; A.O(m2)B.O(n2)C.O(m*n)D.O(m+n) 78. 执行下面程序段时，执行S语句的次数为_D_。 for(int i=1; i=n; i+)for(int j=1; jnext =
11、HL;B.p-next = HL; HL = p;C.p-next = HL; p = HL;D.p-next = HL-next; HL-next = p; 84在一个单链表HL中，若要在指针q所指的结点的后面插入一个由指针p所指的结点，则执行_D_. A、q-next= p-next;p-next = q;B、p-next= q-next; q = p;C、q-next= p-next;p-next = q;D、p-next = q-next ; q-next = p; 85在一个单链表HL中，若要删除由指针q所指向结点的后继结点，则执行_B_。 A、p = q-next ; p-next = q-next;B、p = q-next ; q-next = p;C、p = q-next ; q-next = p-next;D、q-next = q-next-next; q-next = q; 86. 在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的_A_。 A、行号B、列号C、元素值D、地址 87. 设
