作业名称：16秋《数据结构》作业1
客观题预算成绩：100 分。
注意：客观题是指单选题、多选题、是非题等能自动判分的题！
详细信息：
题号：1 题型：单选题（请在以下几个选项中选择唯一正确答案） 本题分数：5
内容：栈和队列的共同特点是___
a、只允许在端点处插入和删除元素。
b、都是先进后出。
c、都是先进先出。
d、没有共同点。
学员答案：a
正确性：正确。
题号：2 题型：单选题（请在以下几个选项中选择唯一正确答案） 本题分数：5
内容：图形：
a、(a)b、(b)
c、(c)d、(d)
学员答案：d
正确性：正确。
题号：3 题型：单选题（请在以下几个选项中选择唯一正确答案） 本题分数：5
内容：设数据结果a=(d,r)，其中d=，r=，r=，则数据结构a是___
a、线性结构。
b、树型结构。
c、图型结构。
d、集合。学员答案：c
正确性：正确。
题号：4 题型：单选题（请在以下几个选项中选择唯一正确答案） 本题分数：5
内容：线性表采用链式存储时，结点的存储地址___
a、必须是不连续的。
b、连续与否均可。
c、必须是连续的。
d、和头结点的存储地址相连续。
学员答案：b
正确性：正确。
题号：5 题型：单选题（请在以下几个选项中选择唯一正确答案） 本题分数：5
内容：不定长文件是指___
a、文件的长度不固定。
b、记录的长度不固定。
c、字段的长度不固定。
d、关键字项的长度不固定。
学员答案：b
正确性：正确。
题号：6 题型：单选题（请在以下几个选项中选择唯一正确答案） 本题分数：5
内容：由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为___
a、24 b、71
c、48 d、53
学员答案：b
正确性：正确。
题号：7 题型：单选题（请在以下几个选项中选择唯一正确答案） 本题分数：5
内容：设有以下四种排序方法，则___的空间复杂度最大。
a、冒泡排序。
b、快速排序。
c、堆排序。
d、希尔排序。
学员答案：b
正确性：正确。
题号：8 题型：单选题（请在以下几个选项中选择唯一正确答案） 本题分数：5
内容：图形：
a、(a)b、(b)
c、(c)d、(d)
学员答案：a
正确性：正确。
题号：9 题型：单选题（请在以下几个选项中选择唯一正确答案） 本题分数：5
内容：图形：
a、(a)b、(b)
c、(c)d、(d)
学员答案：a
正确性：正确。
题号：10 题型：单选题（请在以下几个选项中选择唯一正确答案） 本题分数：5
内容：图形：
a、(a)b、(b)
c、(c)d、(d)
学员答案：d
正确性：正确。
题号：11 题型：单选题（请在以下几个选项中选择唯一正确答案） 本题分数：5
内容：图形：
a、(a)b、(b)
c、(c)d、(d)
学员答案：a
正确性：正确。
题号：12 题型：单选题（请在以下几个选项中选择唯一正确答案） 本题分数：5
内容：图形：
a、(a)b、(b)
c、(c)d、(d)
学员答案：b
正确性：正确。
题号：13 题型：单选题（请在以下几个选项中选择唯一正确答案） 本题分数：5
内容：图形：
a、(a)b、(b)
c、(c)d、(d)
学员答案：a
正确性：正确。
题号：14 题型：单选题（请在以下几个选项中选择唯一正确答案） 本题分数：5
内容：下面关于线性表的叙述错误的是___
a、线性表采用顺序存储必须占用一片连续的存储空间。
b、线性表采用链式存储不必占用一片连续的存储空间。
c、线性表采用链式存储便于插入和删除操作的实现。
d、线性表采用顺序存储便于插入和删除操作的实现。
学员答案：d
正确性：正确。
题号：15 题型：单选题（请在以下几个选项中选择唯一正确答案） 本题分数：5
内容：图形：
a、(a)b、(b)
c、(c)d、(d)
学员答案：b
正确性：正确。
题号：16 题型：单选题（请在以下几个选项中选择唯一正确答案） 本题分数：5
内容：以下数据结构中哪一个是非线性结构___
a、队列。b、线性表。
c、栈 d、二叉树。
学员答案：d
正确性：正确。
题号：17 题型：单选题（请在以下几个选项中选择唯一正确答案） 本题分数：5
内容：对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用h（k）=k%9作为散列函数，则散列地址为1的元素有 __个。
a、1 b、2
c、3 d、4
学员答案：d
正确性：正确。
题号：18 题型：单选题（请在以下几个选项中选择唯一正确答案） 本题分数：5
内容：用链接方式存储的队列，在进行插入运算时___
a、仅修改头指针。
b、头、尾指针都要修改。
c、仅修改尾指针。
d、头、尾指针可能都要修改。
学员答案：d
正确性：正确。
题号：19 题型：单选题（请在以下几个选项中选择唯一正确答案） 本题分数：5
内容：图形：
a、(a)b、(b)
c、(c)d、(d)
学员答案：a
正确性：正确。
题号：20 题型：单选题（请在以下几个选项中选择唯一正确答案） 本题分数：5
内容：数据结构有( )种基本逻辑结构。
a、1b、2
c、3d、4
学员答案：d
正确性：正确。
北语17秋《数据结构》作业
试卷总分 100 得分 100 一 单选题 共 20 道试题，共 100 分 1.单链表中，增加一个头结点的目的是为了 a.使单链表至少有一个结点。b.标识表结点中首结点的位置。c.方便运算的实现。d.说明单链表是线性表的链式存储。满分 5 分。正确答案 c 2.树最适合用来表示 a.有序数据元素。...
北语17春《数据结构》作业
一 单选题 共 20 道试题，共 100 分。1.由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 a.24b.71 c.48d.53 正确答案 b 2.数组的逻辑结构不同于下列 的逻辑结构。a.线性表。b.栈。c.队列。d.树。正确答案 d 3.设有以下四种排序方法，...
北语15春《数据结构》作业
一 单选题 共 20 道试题，共 100 分。v a b.bc.c d.d满分 5分。2.算法指的是 a.计算机程序。b.解决问题的计算方法。c.排序算法。d.解决问题的有限运算序列。满分 5分。3.不定长文件是指 a.文件的长度不固定。b.记录的长度不固定。c.字段的长度不固定。d.关键字项的长度...