20秋学期《数据结构Ⅱ》在线平时作业1

adminhan

已知广义表LS=((a，b，c)，(d，e，f))，运算head和tail函数取出元素e的运算是
A:head(tail(LS))
B:tail(head(LS))
C:head(tail(head(tail(LS))))
D:head(tail(tail(head(LS))))

若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的lang=EN-US
A:层次遍历算法
B:前序遍历算法lang=EN-US
C:中序遍历算法
D:后序遍历算法

采用ISAM或VSAM组织的文件是lang=EN-US
A:索引非顺序文件
B:顺序文件lang=EN-US
C:索引顺序文件
D:散列文件

二维数组A按行优先顺序存储，其中每个元素占1个存储单元。若A［1］［1］的存储地址为420，A［3］［3］的存储地址为446，则A［5］［5］的存储地址为
A:470
B:471
C:472
D:473

从广义表LS＝（(p,q),r,s）中分解出原子q的运算是lang=EN-US
A:tail(head(LS))
B:head(tail(head(LS)))lang=EN-US
C:head(tail(LS))
D:tail(tail(head(LS)))

一个有向无环图的拓扑排序序列是lang=EN-US
A:一定唯一的
B:一定不唯一的
C:不一定唯一的
D:都不对

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为
A:1和5
B:2和4
C:4和2
D:5和1

若要在O(1)的时间复杂度上实现两个循环链表头尾相接，则应对两个循环链表各设置一个指针，分别指向lang=EN-US
A:各自的头结点lang=EN-US
B:各自的尾结点lang=EN-US
C:各自的第一个元素结点lang=EN-US
D:一个表的头结点，另一个表的尾结点

ISAM文件和VSAM文件的区别之一是
A:前者是索引顺序文件，后者是索引非顺序文件lang=EN-US
B:前者只能进行顺序存取，后者只能进行随机存取lang=EN-US
C:前者建立静态索引结构，后者建立动态索引结构
D:前者的存储介质是磁盘，后者的存储介质不是磁盘

以下与数据的存储结构无关的术语是
A:循环队列
B:链表
C:哈希表
D:栈

在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是
A:访问第i个元素的前驱lang=EN-US
B:在第i个元素之后插入一个新元素
C:删除第i个元素
D:对顺序表中元素进行排序

希尔排序的增量序列必须是
A:递增的
B:随机的
C:递减的
D:非递减的

执行下列程序段后，串X的值为lang=EN-USS=〞abcdefgh〞;T=〞xyzw〞;lang=EN-USsubstr(X,S,2,strlen(T));lang=EN-USsubstr(Y,S,stelen(T),2);lang=EN-USstrcat(X,Y);
A:〞cdefgh〞
B:〞cdxyzw〞
C:quot;defxy〞
D:〞cdefef〞

在待排关键字序列基本有序的前提下，效率最高的排序方法是
A:直接插入排序
B:快速排序
C:直接选择排序
D:归并排序

三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存lang=EN-US储地址为120，则元素A［３］[4][5]的存储地址为lang=EN-US
A:356
B:358
C:360
D:362

已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为lang=EN-US
A:7
B:8
C:9
D:10

若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是
A:栈
B:线性表
C:队列
D:二叉排序树

在用邻接表表示图时，拓扑排序算法时间复杂度为
A:O(n)
B:O(n＋e)
C:O(n*n)
D:O(n*n*n)

对有18个元素的有序表作二分查找，则查找A[3]的比较序列的下标为lang=EN-US
A:1，2，3
B:9，5，2，3
C:9，5，3
D:9，4，2，3

对于哈希函数H(key)=key,被称为同义词的关键字是lang=EN-US
A:35和41
B:23和39lang=EN-US
C:15和44
D:25和51