新疆工程学院c语言版数据结构问题
练习题1
一、单选题
1 .要在具有附加标头节点的单链表HL中，在标头中插入指针为p的节点，请运行(b )。
A. HL=p； p-next=HL； B. p-next=HL-next； HL-next=p； C. p-next=HL； p=HL； D. p-next=HL； HL=p；
2 .如果循环队列中顺序存储的QueueMaxSize=n，则此队列最多可以包含(b )个元素。 A. n B.n-1 C. n 1 D .不确定3 .以下哪项是顺序存储方式的好处？ (a ) ) )。
a .存储密度大b .容易插入和删除运算c .容易获取满足某个条件的要素d .检索运算高速
4 .假设设置二维阵列A[m][n]，A[0][0]的仓库为600(10，A[3][3]的仓库为678(10，每个元素占一个空间) (脚注) 10 )用十进制表示，m3 ) D A.658 B.648 C.633 D.653 5)以下关于二叉树遍历的描述中，(AD )是正确的。 a .如果某一树叶是某二叉树中顺序扫描的最后一个节点，则它一定是该二叉树前顺序扫描的最后一个节点b；如果某一点是某二叉树前顺序扫描的最后一个节点，则它一定是该二叉树中顺序扫描的最后一个节点c，某一节点
A.2k-1 B.2K 1 C.2K-1 D. 2k-1 7.用二分法查看线性表时，前提条件是(b ).a .线性表存储在链路上，并按键码值排序
b .路线表按顺序存储，按键码值的搜索频率排序c .路线表按顺序存储，按键码值排序
d .路线表另存为链接，并按键码值的搜索频率排序
8 .将n条记录堆叠起来进行排序，所需的辅助存储为c
a.o(1og2n ) b.o (n ) c.o (1) d.o (N2 ) )。
9 .在对线性表(7、34、77、25、64、49、20、14 )进行散列保存时，如果选择h(k )=K %7作为散列
在列函数的情况下，散列地址为0的元素有(d )个，在以下关于数据结构的描述中，正确的是(d ).a .数组是不同类型的值的集合
b .递归算法的程序结构比迭代算法的程序结构更精细c .树是线性结构
d .用一维数组存储完全二叉树是一种有效的存储方法
二、填空题
1 .数据的逻辑结构可分为_集结构、__线性结构、_树结构、_图表结构4种。
32
2 .一种算法的时间复杂度为(3n 2000nlog2n 90 )/n，其数量级由) ___o(n ) _____表示。
3 .对于长度为n的单链存储队列，在标头中插入元素的时间复杂度为_____o(1) _____、
在表末尾插入元素的时间复杂性为_____o(1) _______。 4.1棵树的广义表表示为a(d ) e，g )，h ) I，j ) )，树中包含的节点数为_____7_______个，树的深度为_ _ _ _ _ _。
5 .后缀公式79 2 30 - 4 2/*的值为_ _ _ _ _ _ _ _。 骑马订式(3 X*Y )-2Y/3对应