西北工业大学2022年9月《数据结构》作业考核试题及答案参考1

西北工业大学2022年9月《数据结构》作业考核试题及答案参考.对于哈希函数，冲突只能尽可能得少，不可能彻底避免。（）A.正确B.错误参考答案：A.下面关于串的叙述中，哪一个是不正确的？（）A.空串是由空格构成的串B.模式匹配是串的一种重要运算C.串是字符的有限序列D.串既可以采用顺序存储，也可以采用链式存储参考答案：A.线性链表不具有的特点是（）A.随机访问B.不必事先估计所需存储空间大小C.插入与删除时不必挪移元素D.所需空间与线性表长度成正比参考答案：A.基数排序需要进行关键字的比较。（）A.正确B.错误参考答案：B.n个结点的线索二叉树上含有的线索数为（）。n-1n+1n2n6.B+树应用在（）文件系统中。A.顺序B.散列VSAMISAM参考答案：C.在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=head,则（）。A、p指向头结点B、p指向尾结点C、*p的直接后继是头结点D、*P的直接后继是尾结点参考答案：D.设有100个数据元素，采用折半搜索时，最大比较次数为（）67810参考答案：B.已知二叉树的先序序列为ABDECF,中序序列为DBEAFC,则后序序列为（）。DEBAFCDEFBCADEBCFADEBFCA参考答案：B.哈希表不需要进行比较便可以直接取得所查记录。（）A.正确B.错误参考答案：A.不含任何字符的串称为空串。（）A、错误B、正确参考答案：B.向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要挪移（）个元素。863.5637参考答案：B.若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能浮现的出栈序列为（）。TOC\o"1-5"\h\z3, 2, 6, 1, 4, 53, 4, 2, 1, 6, 51, 2, 5, 3, 4, 65, 6, 4, 2, 3, 1参考答案：B.栈和队列都是限制存取点的线性结构。（）A.正确B.错误参考答案：A.在单链表中设置头结点的作用是（）。A.主要是使插入和删除等操作统一，在第一个元素之前插入元素和删除第一个结点不必另作判断。此外，不论链表是否为空，链表指针不变B,便于查找C.便于连接D.快速插入记录参考答案：A.在一个单链表中，已知q结点是p结点的前驱结点，若在q和p之间插入结点s,则执行操作：（）s->next=p->next;p->next=sq->next=ss->next=ps->next=qs->next=p;q->next=ss->next=ps->next=qq->next=s;p->next=s;参考答案：B17.快速排序是排序算法中平均性能最好的一种排序。（）A.正确B.错误参考答案：A.数据的逻辑结构是指数据的各数据项之间的逻辑关系。（）A.正确B.错误参考答案：B.链接存储结构属动态存储方式。（）A.正确B.错误参考答案：A20.设根结点层次为1,某二叉树的结点前序序列和后序序列正好相反，则该二叉树一定是（）。A,高度等于其结点数B.空或者惟独一个结点C.任一结点无左子女D.任一结点无右子女参考答案：A21.顺序存储结构是通过（）表示元素之间的关系的;链式存储结构是通过（）表示元素之间的关系的。A.物理上相邻，指针B.逻辑上相邻，指针C.逻辑上相临,结点D.物理上相邻，结点参考答案：A.队列的修改是按先进先出的原则进行的。（）A、错误B、正确参考答案：B.队列的修改是按照先进先出的原则进行的。（）A、错误B、正确参考答案：B.用有向无环图描述表达式（A+B）*（A+B）/A）,至少需要顶点的数目为（）。A.5B.6C.8D.9参考答案：A25.若查找每一个记录的概率均等，则在具有n个记录的连续顺叙文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）0（n-1）2n2(n+1)2n参考答案：C.已知广义表LS=((a,b,c),(d,e,f)),运算head和taiI函数取出元素的运算是()ohead(taiI(LS))taiI(head(LS))head(taiI(head(taiI(LS))))head(taiI(taiI(head(LS))))参考答案：C.若采用邻接矩阵法存储一个N个顶点的无向图，则该邻接矩阵是一个（）A.队头元素的前一个位置B.队头元素的后一个位置C.队头元素位置D.队尾元素的前一位置参考答案：A.串S二"Iamaworker"的长度是10。（）A、错误B、正确参考答案：A.算法分析的两个